Heo pig bank

Dũng rất thích sưu tầm heo đất và nuôi chúng.Để có đủ tiền đi tham quan du lịch các nơi nổi tiếng của Phú Thọ. Dũng sưu tầm được n con heo đất và đánh số từ 1 đến n, ban đầu chúng đều rỗng. Mỗi ngày chọn ra một cặp số nguyên(l,r) và bỏ mỗi con heo đất trong đoạn chỉ số từ l đến r một đồng tiền. Cậu thực hiện trong m ngày.
Yêu cầu: Sau m ngày, Dũng muốn biết có bao nhiêu con heo đất có ít nhất x đồng tiền trong đó có q truy vấn như vậy.