Đếm Kí Tự

Xem PDF

Điểm: 100 Thời gian: 0.1s Bộ nhớ: 64M Input: bàn phím Output: màn hình

lethienquan28052006 từ nhỏ đã rất đẹp trai, phong độ, rất nhiều cô gái theo đuổi. Nhưng lethienquan28052006 chỉ theo đuổi một người con gái xinh đệp duy nhất là phuongthao. phuongthao là một cô gái pro coder nên đã quyết định đưa ra một bài tập siêu dễ để thử sức của lethienquan28052006, bài tập có nội dung như sau:

Cho xâu \(S\) gồm \(N\) kí tự latinh thường.

Yêu cầu: Gồm \(Q\) truy vấn, mỗi truy vấn gồm bộ ba (\(𝐿, 𝑅, 𝐶\)) và bạn phải in ra số lượng kí tự \(𝐶\) trong các kí tự \(𝑆_𝐿, 𝑆_{𝐿+1}, … , 𝑆_𝑅.\)

Input

  • Dòng đầu chứa hai số nguyên dương \(𝑁\)\(Q\);
  • Dòng thứ hai chứa xâu 𝑆 gồm 𝑁 kí tự latinh thường;
  • \(𝑄\) dòng sau, mỗi dòng chứa bộ ba \((𝐿, 𝑅, 𝐶)\) (1 \leq \(𝐿\) \leq \(R\) \leq \(𝑁\); \(𝐶\) \(∈ {𝑎, 𝑏, … , 𝑧})\).

Output

  • Gồm \(𝑄\) dòng, mỗi dòng là kết quả tương ứng với mỗi truy vấn.

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(N, Q \leq 10^3\).
  • Subtask \(2\) (\(70\%\) số điểm): \(N, Q \leq 10^5\).

Example

Test 1

Input
4 2
unhi
1 1 u
2 4 h 
Output
1
1

Bình luận


  • -1
    Sang_Nguyen_Dang 7:35 p.m. 5 Tháng 9, 2023

    Định làm = python mà 0.1s khoai quá


    • 0
      161007thanhhiu 3:23 p.m. 20 Tháng 1, 2023

      ios_base::sync_with_stdio(false);
      cin.tie(NULL);cout.tie(NULL);
      ~~~ phải có dòng này mới ăn đc sub2 nha mn :))))


      • 0
        161007thanhhiu 9:27 p.m. 19 Tháng 1, 2023

        BÀI NÀY MẢNG CỘNG DỒN MẤY CHIỀU VẬY Ạ
        OWO


        • -5
          DyIuWhite 2:09 p.m. 6 Tháng 1, 2023

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


          • -3
            n2loclm 4:07 p.m. 18 Tháng 1, 2021

            ((\(wow\)\)\)


            • -4
              TCA_Khoa 8:02 a.m. 14 Tháng 8, 2020

              0.1s có thấp quá k nhỉ :?

              1 phản hồi

              • -5
                bin9638 7:09 p.m. 13 Tháng 8, 2020

                Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


                • -6
                  N7hoatt 4:25 p.m. 13 Tháng 8, 2020 chỉnh sửa 2

                  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

                  1 phản hồi

                  • -4
                    phuongthao 12:29 p.m. 13 Tháng 8, 2020

                    lmao :> Sample Input chất đó

                    1 phản hồi

                    • -10
                      TCA_Khoa 12:09 p.m. 13 Tháng 8, 2020

                      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

                      • 1 bình luận nữa