新世纪抽奖系统.
题号：NC207763
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

热烈庆祝沈阳航空航天大学开源软件协会（SAU OSSA）成立，OSSA前身是沈阳航空航天大学PostgreSQL数据库协会，随着成员的不断增多，经过半年多的沉淀，现已积攒大量的沈航ACM协会、沈航计算机博弈协会，创意IT俱乐部以及众多的软件开发和数媒设计人才，加上计算机学院的大力支持，背靠科技文化中心的优秀资源，最终融合成立OSSA。
面试预计会于20届学生会纳新同步进行，届时请关注公众号：沈航创意IT俱乐部

输入描述:

输出描述:

示例1

输入

复制 
10 11
1 2 3 4 5 6 7 8 9 10
1 3 7 3
2 5 1 3
1 3 7 3
3 3 7 10
3 3 7 9
3 3 7 1
3 3 7 2
3 3 7 3
4 3 7 10
4 3 7 9
4 3 7 7

输出

复制 
5
9
6
9
7
1
2
3
10
9
9
示例2

输入

复制 
10 1
5 4 3 2 1 1 1 1 1 1
1 1 10 5

输出

复制 
1

备注:

此题数据很强劲，请勿使用未加速的 cin