有n种大佬，第i种大佬有ai个 珂朵莉想让最少个数的一种大佬的个数最多 你可以创造m个任意种类的大佬，并且可以把一些大佬变成另一些大佬 x - y意味着可以把任意个x类型的大佬变成y类型的大佬 一个大佬可以被转换多次 对于每个y，最多有一个x使得x - y成立

输入描述:

第一行两个数n,m之后一行，第i个数xi表示第i种大佬可以被哪种大佬转换得到如果xi为-1表示这种大佬不可以被任何大佬转换得到之后一行，第i个数ai表示第i种大佬的个数

输出描述:

输出一行一个数表示答案答案即你要求让最少个数的一种大佬的个数最多的方案输出这个方案下最少个数的一种大佬的个数

备注:

对于100%的数据，n i