可持久化Trie，仔细考虑如何处理时间戳相同的数！

in:
5 10
2 4 2 5 2 
1 1 5 5 5
0 5 5
0 1 4
0 3 5
0 3 2
1 2 4 3 4
1 3 3 2 2
0 1 1
1 2 2 1 3
1 3 3 4 3

out:
7
7
7
5
6