梅蒂恩是由赫尔墨斯创造的用于观察群星中灭绝的文明的一只小蓝鸟。
梅蒂恩现在有个被终结的星球需要观察，每个星球都有一个用正整数代表的文明类型。梅蒂恩的心有一个脆弱程度，因此她只能观察（数据保证能够整除）个星球，但是她想尽可能的多观察到不同种类的文明，所以她希望你能告诉她，她最多能够观察多少种不同的文明。
第一行两个整数
第二行个正整数至，第个数字表示第颗星球的文明类型。
一行一个整数，表示梅蒂恩最多能观察的文明类型数量。
9 3 1 1 2 2 2 3 3 4 4
3
| 难度等级： | 0 |
| 总通过次数： | 80 |
| 总提交次数： | 320 |