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 |