两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2693 問(wèn)題 A: 藍(lán)橋杯2022年第十三屆決賽真題-卡牌

時(shí)間限制: 1s 內(nèi)存限制: 256MB 提交: 10033 解決: 1416
題目描述

這天,小明在整理他的卡牌。

他一共有 n 種卡牌,第 i 種卡牌上印有正整數(shù)數(shù) i(i ∈ [1, n]),且第 i 種卡牌 現(xiàn)有 ai 張。

而如果有 n 張卡牌,其中每種卡牌各一張,那么這 n 張卡牌可以被稱為一 套牌。小明為了湊出盡可能多套牌,拿出了 m 張空白牌,他可以在上面寫(xiě)上數(shù) i,將其當(dāng)做第 i 種牌來(lái)湊出套牌。然而小明覺(jué)得手寫(xiě)的牌不太美觀,決定第 i 種牌最多手寫(xiě) bi 張。

請(qǐng)問(wèn)小明最多能湊出多少套牌?

輸入

輸入共 3 行,第一行為兩個(gè)正整數(shù) n, m。

第二行為 n 個(gè)正整數(shù) a1, a2, ..., an。

第三行為 n 個(gè)正整數(shù) b1, b2, ..., bn。 

輸出
一行,一個(gè)整數(shù)表示答案。
樣例輸入
4 5
1 2 3 4
5 5 5 5
樣例輸出
3
提示

這 5 張空白牌中,拿 2 張寫(xiě) 1,拿 1 張寫(xiě) 2,這樣每種牌的牌數(shù)就變?yōu)榱? 3, 3, 3, 4,可以湊出 3 套牌,剩下 2 張空白牌不能再幫助小明湊出一套。

對(duì)于 30% 的數(shù)據(jù),保證 n ≤ 2000 ;

對(duì)于 100% 的數(shù)據(jù),保證 n ≤ 2 × 105 ; ai , bi ≤ 2n; m ≤ n2 。

比賽公告

1. 對(duì)于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn),不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。

2. 代碼中允許使用 STL 類庫(kù)。

3. main 函數(shù)結(jié)束必須返回 0。

4. 所有依賴的函數(shù)必須明確地在源文件中 #include

5. 提交時(shí),注意選擇使用C或C++語(yǔ)言。