小A是个魔法师，他有 个魔法宝石，每个魔法宝石上有着各自的魔法印记 , 蕴含着强大的魔法能量。
有一天，小A来到了一个魔法阵前，魔法阵有 个魔法方格，每个方格有各自的魔法数字 。
小A可以进行 次操作，每次操作可以把下标为 的魔法宝石更改顺序放入魔法方格中，当魔法数字与魔法印记相同时，即 ，这块魔法宝石将被标记，其他宝石不被标记，求这次操作最多有多少魔法宝石被标记。
每次操作互相独立，魔法宝石数量，位置，印记，魔法阵数字不改变。
魔法方格可以放多块宝石，也可以不放，每次询问完之后解除标记。
第一行，三个正整数 。
接下来 个正整数表示魔法印记 。
接下来 个正整数表示魔法数字 。
接下来 行，每行 个正整数，表示 。
对于每次操作，输出答案。
样例输入
5 3 2 2 3 0 1 7 1 0 6 1 3 3 4
样例输出
1 2
对于 的数据，。
本题的读入输出数据量较大，建议使用更快的读入输出方式。