2431: 小红的电话簿

小红学姐手头上的电话号码太多了，于是她决定要做一个电话簿。她所在地区的电话号码都是四位数字并且第一位不会是0或者8。

小红学姐稍微有一点点强迫症，她的电话簿前两页一定要写一点有趣的笑话，不然她绝对不想打开这个无聊的电话簿。所以，电话号码会从第三页开始记录。为了格式的美观(以及满足他的强迫症)，每页最多可以记录k个号码并且一定要是同一个数字开头的。同一页中的号码需要按字典序从小到大排序。

现在，小红学姐嘿嘿一笑，问你:他的电话簿有多少页？

第一行包含一个自然数K(0 < K < 255)，表示每页最多可以有多少号码。

第二行包含一个自然数N(0 < N < 8000)，表示号码的数量。

接下来N行，每行包含一个含有4个数码的数字(就是手机号码啦)，以某种规则排序，并且不会重复。

输出一行一个自然数，表示有多少页。

 5 
 4
 1234 
 5678 
 6789 
 6666

5