党小涛很喜欢喝茶，他家里冰箱装有各种茶，每次有客人来他都会泡茶请客人喝，他习惯换着茶喝，所以泡茶的顺序是循环泡茶，即按顺序泡茶1，茶2....茶n，然后又从茶1开始。现问至少几个客人能将他储存的最少的茶泡完？规定每次只有一个客人来，每次只泡一种茶
党小涛很喜欢喝茶，他家里冰箱装有各种茶，每次有客人来他都会泡茶请客人喝，他习惯换着茶喝，所以泡茶的顺序是循环泡茶，即按顺序泡茶1，茶2....茶n，然后又从茶1开始。现问至少几个客人能将他储存的最少的茶泡完？规定每次只有一个客人来，每次只泡一种茶
一个整数n，表示党小涛有n种茶
接下来n行输入茶的名字和数量m
一个整数，即至少几个客人
3 Greentea 10 Redtea 5 Blacktea 8
14
1<=n<=10,1<=m<=1000