题目D:似曾相识

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 1

原比赛ID为:376。建议做题之前查看比赛简介,和比赛的前两条公告。以上包含的问题概不回答。

题目描述

某一天,某一位同学突然开始了刷题,每一道题目都由一个长度为m的正整数数列描述,当且仅当两个数列的每一项都对应相等的时候,才认为这两道题相同。

这位同学由于过度熬夜刷题,记忆力衰退明显,他几乎记不得他做过了哪些题目!已知他一晚上一共刷了n道题,请你帮他判断一下每道题是他第一次接触的题目,还是他已经刷过的题目。

输入

包括n+1行。

第一行两个整数:n,m。表示有n道题,每道题由长度为m的正整数数列描述。

输出

包括n行。

每行”YES”或”NO”,输出”YES”表示这道题他第一次接触。输出”NO”表示这道题他做过了。

输入样例1

4 3
1 1 2
3 2 2
1 1 2
3 2 3

输出样例1

YES
YES
NO
YES

输入样例2

4 4
1 1 1 2
1 1 2 1
1 1 1 1
1 1 2 1

输出样例2

YES
YES
YES
NO

样例解释

对于样例1,第三题和第一题是一样的,所以第三行输出NO。

对于样例2,第四题和第二题是一样的,所以第四行输出NO。

数据范围

保证3≤n≤1000,3≤m≤1000,每一数值ai有1≤ai≤1000000(1e6)。

提示

每读取一个数列,都和之前所有的进行比对,不但代码相对不好写,而且还会TLE

相关推荐