题目描述

在古老的“武道大陆”上，流传着一套被尊称为“极武拳谱”的绝世武功，这套拳谱共有十八式，每一式都蕴含着深奥的武学至理。其中，最为人所称道的一招是“泰山压顶”，这一招威力无穷，据说练成之后能够以一敌百。

在武道大陆的东部，有一个以武学闻名的村庄，村庄中有一个名叫雷恩的青年，他天赋异禀，被村民们誉为“武学奇才”。雷恩自幼酷爱武术，经过不懈的努力，他终于掌握了极武拳谱的全部十八式。然而，雷恩并不满足于个人的成就，他希望将这份武学传承下去，让更多的人能够学习并领悟极武拳谱的精髓。

于是，雷恩决定制作一批拳谱秘籍，将这十八式的精髓分别记录在不同的书籍中。他制作了n本秘籍，每本书都详细记载了拳谱中的某一式。这些书籍的类型从1到18，每种类型的书籍记录了相应的拳式。

极武拳谱的深奥之处在于，只有当一个人集齐了全部十八式，才能够真正领悟并练成这套拳法。雷恩希望能够将这些秘籍分发给m位渴望学习武艺的武者，每位武者至少需要获得一本秘籍，否则他们将无法开始学习。

雷恩面临着一个挑战：如何在保证每位武者都能获得至少一本秘籍的前提下，让尽可能多的武者学会全套的极武拳谱？由于雷恩在算法方面的知识有限，他决定寻求你的帮助，希望你能运用智慧，帮助他解决这个问题。

输入格式

第一行有两个数 𝑛 和 𝑚 ，表示书的数量和需要分配书籍的武者的数量。

第二行为 𝑛 个数，其中第 𝑖个数是第 𝑖 本书的编号 $𝑎_𝑖$(编号范围从1到18)。

输出格式

只有一个数，最多能完整学完极武拳谱的武者的人数。

18 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

1

提示

一共有18本极武拳谱，从第一式到第十八式都有，可以将这18本书都给第一个武者，这样能完整学完极武拳谱的最多为1个