小Q现在拥有n种颜色的花，现在有一块m行的的矩形田地，每行宽度不限，但是他有个习惯，第一行至多种x朵花，第二行至多种y朵花，第三行至多种x朵花，x,y相互交替，以此类推直到第m行。每一行不能种同样颜色的花超过一朵，现在他想知道最多有多少种颜色的花被种了至少k次。
单组数据，第一行有三个整数n,m,x,y,k
30%数据:n,m,x,y,k<=100
100%数据:n,m,x,y,k<=1000000000
输出一个非负整数代表最多有多少种颜色的花被种了至少k次
5 3 1 5 1
5
1 1 1 1 1
1
5 2 1 1 3
0