| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 2048 MB | 47 | 36 | 16 | 80.000% |
Working at a lock recycling company can be a pain, especially when the locks need to be unlocked and reusable and people forgot to turn in their keys. A friend that works at such a company has found a solution to this problem: a bump key. Your friend has a list of specifications for the tumblers in each lock, and needs your help. You are tasked with finding out which locks he should attempt to open using a bump key, and which locks are for the furnace.
The key and locks are made of the character "#", and the rest is indicated by a dot. In the example below, you can see that the key on the left doesn't fit the lock on the right. The parts where the key doesn't fit are marked with a "■しかく".
A single integer, the number of locks the given key fits in.
1 20 5 .................... .................... .................... #################### .................... .................... .................... .................... #################### ....................
0
3 20 5 .................... ...................# ..................## ....###..##..##.#### #################### .................... ...................# ..........#........# ....###..##..##.#..# #################### .................... ...................# ..##...............# ..#####..##..##.#..# #################### #################### .....###...########. ......#.....###..#.. .................... ....................
1