#9176. [2025 信息素养大赛 复赛 初中 T4] 彩蛋

[2025 信息素养大赛 复赛 初中 T4] 彩蛋

题目描述

在游乐园纪念品商店消费到一定数额,就可以进行一次抽奖。店员在 0~9 范围内随机选择两个数字 aabb (aba\leq b),所有不小于 aa 且不大于 bb 的数字作为“彩蛋数字”。抽奖者在奖券上写一个 10 位的正整数,1010 个数位上“彩蛋数字”不少于 66 个,就算中奖。店员收集了 nn 张奖券,编号 1~nn,请你写一个程序,依次输出所有中奖奖券的编号,最后输出中奖奖券的张数。

输入描述

11 行:三个用空格隔开的正整数 nnaabb,表示奖券张数,店员选择的两个数字。
22~n+1n+1 行:编号为 1~nn 的奖券上的数,每行一个数,保证都是 1010 位的正整数,无前导 00

输出描述

输出描述
若干行,从小到大输出中奖奖券的编号,每行一个编号。最后一行输出中奖奖券的张数。

样例

样例输入#1

4 0 2  
1234567890  
9876543210  
2222222222  
1010109823  

样例输出#1

3  
4  
2  

样例解释#1

彩蛋数字是 00~2244 张奖券包含的彩蛋数字个数依次为 3333101077,编号为 343、4 的奖券中奖,中奖奖券张数为 22

数据范围

  • 1n1,000,0001 \leq n \leq 1,000,000
  • 0ab90 \leq a \leq b \leq 9