input:
2 8
12 28 40 46
48 54 60 80
2 7
9 24
34 49
54 62
66 77
78 79
80 83
84 84

output:
6