Khẩu trang

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Khi nghe tin Đà Nẵng có ca dịch Covid mới, Khôi liền chạy tới tiệm thuốc mua khẩu trang.

Cửa hàng có \(n\) hộp khẩu trang. Giá của mỗi hộp khẩu trang được biểu diễn bằng mảng \(A\). Hộp thứ \(i\) có giá \(A_i\) đồng.

Bất chợt có một người đàn ông tên là Small đến hỏi Khôi vài câu hỏi. Mỗi câu hỏi, Khôi sẽ trả lời số hộp khẩu trang có giá tiền nhỏ hơn \(M\) đồng.

Input

  • Dòng đâu tiên chứa số nguyên dương \(N\) \((N \leq 10^5)\).
  • Dòng 2 chứa \(N\) số nguyên dương \(A_i\) \((A_i \leq 10^9)\).
  • Dòng thứ 3 chứa số nguyên \(Q\) \((Q \leq 10^5)\) - là số câu hỏi.
  • \(Q\) dòng tiếp theo, mỗi dòng chứa \(1\) giá tri \(M\) \((M \leq 10^9)\).

Output

  • Gồm \(Q\) dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.

Example

Test 1

Input
5
1 4 10 5 6
4
2
3
5
11
Output
1
1
2
5

Bình luận


  • -1
    longkold00    2:50 p.m. 14 Tháng 9, 2021

    code của mình nộp bị lỗi compiler output too long (> 64kb) là sao nhỉ mọi người


    • -2
      VoBaThongL921    4:14 p.m. 30 Tháng 9, 2021

      Ơ tính spoil cho bạn để trả ơn bài đếm số học sinh mà bạn ac mất rồi:<


      • -2
        longkold00    4:22 p.m. 30 Tháng 9, 2021

        :V cần tui spoil bài bán hàng cho hem :V


        • -1
          VoBaThongL921    4:23 p.m. 30 Tháng 9, 2021

          Ơ ơ sao ông biết tui kẹt bài đó:))


          • -1
            longkold00    4:24 p.m. 30 Tháng 9, 2021

            à thì tui thấy ông làm bài gì thì tui làm thoi, tại mấy bài điểm cao tui không biết bài nào dễ hay khó cả :v


            • -1
              VoBaThongL921    4:25 p.m. 30 Tháng 9, 2021

              À vậy hả:)


              • 0
                longkold00    4:31 p.m. 30 Tháng 9, 2021

                ò hó :v


                • -1
                  VoBaThongL921    4:37 p.m. 30 Tháng 9, 2021

                  Thoy hôm sau hint cho mình nhó:>> bây giờ mình đi soạn văn đây. Nhớ hôm sau nhé:)) Bài đó làm mãi ko đc hơi cay


                  • -1
                    longkold00    8:42 p.m. 30 Tháng 9, 2021

                    oki, có gì cứ ibox :V


                    • -1
                      VoBaThongL921    8:45 p.m. 30 Tháng 9, 2021

                      hmm inbox kiểu gì vậy ông:v


                      • -1
                        longkold00    8:59 p.m. 30 Tháng 9, 2021

                        cmt ở bài tập ấy đi :V


                        • -1
                          VoBaThongL921    9:04 p.m. 30 Tháng 9, 2021

                          ok:)


                          • -1
                            longkold00    9:14 p.m. 30 Tháng 9, 2021

                            đọc phần tui cmt bên dưới bài đó đi :V

      6 bình luận nữa