===INPUT===
7 20
10 4 19 12 14 16 7 10 5 11 9
5 6 17 12 4 19
5 9 1 20 16 3
10 6 14 7 16 12 15 3 2 10 4
8 12 14 13 10 18 11 20 3
9 7 13 20 19 17 2 4 8 14
1 7
8
4 2
18 9
2 15
9 8
10 17
20 13
17 10
18 8
===OUTPUT===
4
===END===