White Friday


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Dữ liệu đề bài không mang tính thực tế.

Nhân dịp ngày White Friday, một cửa hàng nọ tung deal tăng giá. Cửa hàng có $N$ mặt hàng, mặt hàng thứ $i$ có giá $a_i$ đồng và sẽ tăng giá $b_i$ đồng.

Cửa hàng dự kiến sẽ tăng giá nhiều hơn cho những khách hàng mua càng nhiều. Cụ thể, nếu mua $K$ món thì khi mua món có chỉ số $p$ thì phải trả $a_p + K\times b_p$ đồng.

An đem $M$ đồng, hãy cho biết cậu có thể mua tối đa bao nhiêu mặt hàng.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N, M \ (1\le N\le 10^5; 1\le M \le 10^{14})$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (1\le a_i \le 10^4)$;
  • Dòng cuối cùng chứa $N$ số nguyên $b_i \ (1\le b_i\le 10^3)$.

Kết quả

  • Kết quả bài toán.

Chấm điểm

50; $N\le 10^3$. 50; Không có giới hạn gì thêm.

Ví dụ

Ví dụ 1

input

5 40
23 12 23 42 34
1 2 4 3 2

output

1

Comments

There are no comments at the moment.