试题C：卡牌

 

卡牌
问题描述
这天，小明在整理他的卡牌。
他一共有n种卡牌，第i种卡牌上印有正整数数i(i∈[1,n]),且第i种卡牌现有ai张。而如果有n张卡牌，其中每种卡牌各一张，那么这n张卡牌可以被称为一套牌。小明为了凑出尽可能多套牌，拿出了m张空白牌，他可以在上面写上数i,将其当做第i种牌来凑出套牌。然而小明觉得手写的牌不太美观，决定第i种牌最多手写b;张。
请问小明最多能凑出多少套牌?
输入格式
输入共3行，第一行为两个正整数n,m。
第二行为n个正整数αi,a2;.,dn:
第三行为n个正整数b1,b₂,…,bn。
输出格式
一行，一个整数表示答案。
样例输入
45
1234
5555
样例输出
3
样例说明
这5张空白牌中，拿2张写1,拿1张写2,这样每种牌的牌数就变为了3,3,3,4,可以凑出3套牌，剩下2张空白牌不能再帮助小明凑出一套。
评测用例规模与约定
对于30%的数据，保证n≤2000;对于100%的数据，保证n≤2×10⁵;ai,bi≤2n;m≤n²。