Tưới cây

Công ty CT được giao nhiệm vụ tưới cây trên một tuyến đường có trồng $N$ cây xanh. Hàng ngày, cây xanh thứ $i$ $(i = 1..N)$ cần một lượng nước tưới là $a_i$ và mức độ ưu tiên là $p_i$. Do hệ thống nước gặp sự cố, trong ngày hôm nay công ty chỉ có thể huy động được lượng nước là $M$. Biết rằng các cây xanh có độ ưu tiên càng cao ($p_i$ càng nhỏ) thì phải được tưới trước. Cây xanh thứ $i$ được gọi là tưới đầy đủ nếu được tưới đủ lượng nước $a_i$.

Yêu cầu: Hãy cho biết số lượng cây xanh nhiều nhất được tưới đầy đủ.

Đọc từ tệp văn bản TCAY.INP,

• Dòng đầu gồm số nguyên $N$ và $M$ $(1 \le N \le 2 \times 10^5; 1 \le M \le 10^9)$;
• Dòng thứ hai gồm $N$ số nguyên $a_i$ $(1 \le a_i \le 10^6)$;
• Dòng cuối cùng gồm $N$ số nguyên $p_i$ $(1 \le p_i \le N)$.

Ghi ra tệp văn bản TCAY.OUT, một số nguyên cho biết số lượng cây xanh được tưới đầy đủ.

• $30\%$ số test ứng với $30\%$ số điểm có tất cả $p_i = 1$;
• $30\%$ số test ứng với $30\%$ số điểm có $1 \le p_i \le 10$;
• $40\%$ số test ứng với $40\%$ số điểm còn lại: Không có ràng buộc gì thêm.