[蓝桥杯 2022 国 B] 卡牌

题目描述

这天，小明正在对自己的卡牌进行整理。

他手中共有 n 类卡牌，其中第 i 类卡牌上印有正整数 i(i \in[1, n])，并且目前他拥有 a_{i} 张此类卡牌。

如果能够收集到 n 张卡牌，且每类各一张，那么这样的组合便可以称为一套完整的牌。为了尽可能多地凑出完整套牌，小明准备了 m 张空白卡片，他可以在这些卡片上书写数字 i，从而将它们当作第 i 类卡牌使用。不过考虑到手写卡片的美观性问题，小明决定对于第 i 类卡牌而言，最多只能使用 b_{i} 张手写卡片来补充。

请问，在这些条件下，小明最多能够凑出多少套完整的牌？

输入格式

输入数据由三行构成，首行包含两个正整数 n，m 。

次行依次列出 n 个正整数 a_{1}, a_{2}, \ldots, a_{n} 。

末行则给出 n 个正整数 b_{1}, b_{2}, \ldots, b_{n} 。

输出格式

一行，一个整数用于表达最终结果。

样例分析与呈现

样例输入 #1

    4 5
    1 2 3 4
    5 5 5 5