===INPUT===
10 30
2 9 10
8 6 1 12 15 4 13 10 19
14 14 19 18 28 30 29 27 1 17 10 3 25 23 8
7 10 2 3 7 17 18 14
6 20 21 3 5 27 22
3 3 11 1
3 5 2 4
1 18
12 18 15 17 21 2 26 25 14 16 8 12 19
12 13 25 23 9 22 18 24 27 5 26 7 10
57
26 2
10 30
26 28
27 4
9 21
28 16
2 9
8 3
30 20
15 8
3 25
25 4
30 1
22 17
18 28
14 23
28 12
26 30
15 11
15 9
17 24
11 7
20 13
12 22
26 17
30 20
22 24
13 27
13 5
1 8
18 14
8 4
6 3
11 21
30 10
12 13
25 6
11 27
14 17
22 21
2 9
26 29
8 25
26 19
9 26
10 5
11 20
22 18
15 9
2 28
28 6
2 11
3 2
22 26
1 11
28 10
9 26
===OUTPUT===
5
===END===