题目介绍

冬冬和朋友玩猜卡牌游戏，朋友手里有n种花色，每种花色有x张，那一共就有n*x张卡牌。冬冬想要计算，他至少要抽几次，才一定能抽出想要的m张y花色牌 具体游戏规则如下:

1.游戏公平，不存在作弊
2.抽出的卡牌不再放回卡池
3.目标卡牌一定存在于卡池中
4.目标卡牌必须>0
5.每次抽完牌朋友会告诉冬冬目标卡牌比这次猜的卡牌的大小关系

输入数据

整数n，代表有n个花色 n个数，代表每个花色分表叫什么（不允许重复） 整数x，代表每张花色牌有几张（所有花色牌数量一致） 整数m，代表有m张要猜的卡牌 m个数，代表要猜的花色是什么 整数z，代表每次可以抽x张牌

输出数据

一定能抽到的最小抽数

输入数据

3

雷电影 雷电真 雷电将军

10

2

雷电影 雷电真

2

输出数据

6

提示

别看着复杂，其实特别简单