BÀI 4

Xem PDF

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

Cho \(q\) truy vấn, mỗi truy vấn gồm \(3\) số nguyên dương \(a, l, r\) , yêu cầu tính số lượng số \(x\) sao cho:

  • \(l \le x \le r\)
  • \(x\) or \(a = x\)

Bạn có thể tham khảo phép or tại đây

Input

  • Dòng đầu tiên là số \(q\) \((1 \le q \le 10^5)\).
  • \(q\) dòng tiếp theo, mỗi dòng là \(3\) số \(a, l, r\) \((1 \le a, l, r \le 10^9)\).

Output

  • Gồm \(q\) dòng, mỗi dòng là đáp án cho \(1\) truy vấn.

Scoring

Subtask \(1\) (\(20\%\) số điểm): Có \(1 \le q \le 2000\), \(1 \le a, l, r \le 2000\).
Subtask \(2\) (\(80\%\) số điểm): Không có ràng buộc gì thêm

Example

Test 1

Input
1
1 2 5
Output
2

Bình luận


  • 0
    Haidepzai    3:50 p.m. 29 Tháng 7, 2024

    • 0
      anh03032007    4:52 p.m. 30 Tháng 7, 2024

      bài này trong kho đề cũ của mình, là bài mình ra đề và đã đăng trên lqdoj.


      • 0
        Haidepzai    4:56 p.m. 30 Tháng 7, 2024

        ồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồồ