1388: 集邮票

小北是一个远近闻名的画家和收藏邮票的爱好者。这天, 小北在整理他的邮票。

他一共有 n 种邮票, 第 i 种邮票上印有正整数i(i∈[1,n]), 且第 i 种邮票 现有 a_i张。

而如果有 n 张邮票, 其中每种邮票各一张, 那么这 n 张邮票可以被称为一 套邮票。小北为了凑出尽可能多套邮票, 拿出了 m 张空白邮票, 他可以在上面写上数 i, 将其当做第 i 种邮票来凑出一套邮票。然而小北觉得手写的邮票不太美观, 决定第 i 种邮票最多手写 b_i 张。

请问小北最多能凑出多少套邮票?

输入共 3 行，第一行为两个正整数 n，m 。

第二行为 n 个正整数 a₁, a₂, ..., a_n 。

第三行为 n 个正整数 b₁, b_2, ..., b_n 。

4 5
1 2 3 4
5 5 5 5

3

【样例说明】

这 5张空白邮票中，拿 2张写 1，拿 1 张写 2，这样每种邮票的邮票数就变为了 3,3,3,4，可以凑出 3 套邮票，剩下 2 张空白邮票不能再帮助小北凑出一套。

【评测用例规模与约定】

对于 30 % 的数据，保证 n<=2000;

对于 100 % 的数据，保证 n <= 10^5 ; a_i b_i <= n ; m<=n^2 。