#B1425. 彩票摇奖 [AHOI2001]
彩票摇奖 [AHOI2001]
【题目描述】
每张彩票上有 个互不相同的号码,号码范围为 到 。
给定一组中奖号码和若干张彩票号码,请统计每个奖项的中奖张数。
命中 个号码为特等奖,命中 个为一等奖,依次类推,命中 个为六等奖;
命中 个不计入任何奖项。
【输入描述】
第一行输入整数 ,表示彩票张数。
第二行输入 个互不相同的中奖号码。
接下来 行,每行输入一张彩票上的 个互不相同的号码。
保证:
- ;
- 所有号码均在 到 之间;
- 每张彩票内的 个号码互不相同;
- 中奖号码的 个号码互不相同。
【输出描述】
输出一行 个整数,依次表示特等奖、一等奖、二等奖、三等奖、四等奖、五等奖、六等奖的中奖张数。
【样例 1】
【样例 1 输入】
3
1 2 3 4 5 6 7
1 2 3 4 5 6 7
1 2 3 4 5 6 8
10 11 12 13 14 15 16
【样例 1 输出】
1 1 0 0 0 0 0
【样例 2】
【样例 2 输入】
2
23 31 1 14 19 17 18
12 8 9 23 1 16 7
23 31 1 14 19 17 20
【样例 2 输出】
0 1 0 0 0 1 0