Mô tả và yêu cầu

Bài 19: Khi còn là một học sinh chuyên Tin trường CNTT, được học về
các phép toán thao tác bit, Hiếu đã sáng tạo ra nhiều bài toán để giúp các
bạn trong lớp cùng luyện tập. Dưới đây là một trong số các bài toán có
liên quan đến phép toán AND, OR, XOR. Cho hai số nguyên không âm
L và R và dãy số nguyên không âm a1, a2, … , an.
Hãy đếm số lượng bộ 4 chỉ số (i1, i2, i3, i4) thỏa mãn hai điều kiện sau:
1) 1 < i1 < i2 < i3 < i4 < n
2) L < (((ai1 AND ai2) OR ai3) XOR ai4) < R
Bạn hãy cùng Hiếu giải quyết bài toán trên.

Dữ liệu vào: SEQ19.INP

 Dòng thứ nhất gồm ba số nguyên n, L, R (0 < L < R < 1000)
 Dòng thứ 2 chứa n số nguyên không âm a1, a2, …, an
(a1, a2, …, an < 1000)

Kết quả: SEQ19.OUT

 Một số nguyên là số bộ (i1, i2, i3, i4) thỏa mãn điều kiện đề bài.

Test mẫu:
SEQ19.INP SEQ19.OUT
5 0 1 1
2 3 4 1 6

Giới hạn và chấm điểm

Sub1: 20% điểm có n < 40
Sub2: 20% điểm có n < 400 và L = R
Sub3: 20% điểm có n < 400 và L < R
Sub4: 20% điểm có n < 4000 và L = R
Sub5: 20% điểm có n < 4000 và L < R