# #2465. 「POI2014」罪犯 Criminals

### 样例输入

15 7
2 5 6 2 4 7 3 3 2 3 7 5 3 6 2
3 2
4 7 3
5 3


### 样例输出

3
7 8 10