'''
^^^^^^^^TEST^^^
3 1
1 3 4
-----------
1 1 0
$$$$TEST$$$$$

^^^^^^^^TEST^^^
6 2
1 2 5 6 7 8
-----------
4 3 3 2 1 0
$$$$TEST$$$$$

^^^^^^^^TEST^^^
8 10
1 14 5 14 19 19 8 10
-----------
5 1 4 1 0 0 3 2
$$$$TEST$$$$$

^^^^^^^^TEST^^^
2 1
2 1
-----------
0 1
$$$$TEST$$$$$

^^^^^^^^TEST^^^
2 2
2 1
-----------
0 1
$$$$TEST$$$$$

^^^^^^^^TEST^^^
2 123456
2 1
-----------
0 1
$$$$TEST$$$$$

^^^^^^^^TEST^^^
3 123456
2 1 3
-----------
1 2 0
$$$$TEST$$$$$

^^^^^^^^TEST^^^
3 2
1 3 5
-----------
2 1 0
$$$$TEST$$$$$

^^^^^^^^TEST^^^
4 2
1 4 5 123456
-----------
1 1 0 0
$$$$TEST$$$$$

^^^^^^^^TEST^^^
5 2
1 4 5 123456 234567
-----------
1 1 0 0 0
$$$$TEST$$$$$

^^^^^^^^TEST^^^
5 2
1 4 5 123456 123457
-----------
1 1 0 1 0
$$$$TEST$$$$$
'''