Informática Intermediário - Semana 69

Pó Mágico

Sofhia chamou suas amigas para sua casa e como ela faz os melhores cookies de Uber City, decidiu fazer alguns para o lanche da tarde. Para preparar um cookie, Sofhia utiliza $N$ ingredientes e $a_i$ gramas do $i$-ésimo ingrediente. Ela percebeu que possui em sua cozinha $b_i$ gramas do $i$-ésimo ingrediente e $k$ gramas de pó magico, um pó que pode ser qualquer um dos $N$ ingredientes. Sabendo disso, ajude-a à saber qual a quantidade máxima de cookies que ela consegue fazer com o que tem em sua cozinha.

Entrada

A primeira linha da entrada contém dois inteiros $N$ e $k$, representando, respectivamente, a quantidade de ingredientes necessários para se fazer um cookie e a quantidade (em gramas) de pó mágico que Sofhia tem em sua cozinha. A segunda linha é composta por $N$ inteiros, $a_1, a_2, ... a_N$, onde o $i$-ésimo número representa a quantidade de gramas que Sofhia precisa do $i$-ésimo ingrediente para fazer um cookie. A terceira linha é composta por $N$ inteiros, $b_1, b_2, ..., b_N$ , onde o $i$-ésimo número representa a quantidade de gramas que Sofhia tem do $i$-ésimo ingrediente em sua cozinha.

Saída

Imprima um único inteiro, representando a quantidade máxima de cookies que Sofhia consegue fazer.

Restrições

• $1 \leq N \leq 10^5$
• $1 \leq k \leq 10^9$
• $1 \leq a_i \leq 10^9$
• $1 \leq b_i \leq 10^9$

Exemplos

ENTRADA	SAÍDA
3 1 2 1 4 11 3 16	4
ENTRADA	SAÍDA
4 3 4 3 5 6 11 12 14 20	3