นิยายแฟนตาซีชื่อดัง Harry Potter เป็นนิยายที่ออกวางขายมาแล้ว N เล่ม ทางร้านไม่อยากขายนิยายเรื่องนี้ให้กับขาจร จึงได้ตั้งเงื่อนไขว่า ถ้าต้องการซื้อเล่มที่ i จะต้องซื้อนิยายตั้งแต่เล่มที่ 1 ถึงเล่มที่ i เลย จะไม่มีการแบ่งขายเป็นเล่มย่อย ๆ

คุณเดินเข้าร้านด้วยเงิน M บาท อยากรู้ว่าจะซื้อนิยาย Harry Potter ไปอ่านมากที่สุดได้กี่เล่ม โดยที่ราคาของแฮร์รี่ พอตเตอร์แต่ละเล่มราคาไม่เท่ากัน

ข้อมูลเข้า

• บรรทัดแรกมีจำนวนเต็ม N และ K แทนจำนวนหนังสือและจำนวนครั้งที่คุณเดินเข้าร้านหนังสือ (1 <= N <= 100,000; 1 <= K <= 100,000)
• ต่อไปอีก N บรรทัดจะระบุราคาของนิยาย โดยในบรรทัดที่ 1 + i จะระบุจำนวนเต็มบวก Ci (1 <= Ci <= 10,000) แทนราคาของหนังสือเล่มที่ i
• ต่อไปอีก K บรรทัด จะระบุจำนวนเงินที่คุณมีในการเข้าร้าน โดยในบรรทัดที่ 1 + N + j จะระบุจำนวนเต็มบวก Mj (1 <= Mj <= 1,000,000,000) แทนเงินที่คุณมีในการเข้าร้านครั้งที่ j

ข้อมูลออก

มีทั้งหมด K บรรทัด โดยแต่ละบรรทัด j จะระบุว่า ถ้ามีเงิน Mj บาท จะซื้อหนังสือได้กี่เล่ม

Examples :

ตัวอย่างที่ 1

Input :

 3 3
 10
 20
 30
 15
 30
 7

Output :

 1
 2
 0