구간 겹치기

$n$개의 구간이 주어진다. 구간은 두 정수 $s$, $e$로 표현하며, 수직선 위의 $[s, e]$ 전체를 덮는다는 뜻이다.

$q$개의 쿼리가 주어진다. 쿼리는 두 정수 $a$, $b$로 표현한다. 각 쿼리에 대해, $[a, b]$ 전체를 덮을 수 있도록 구간을 하나 이상 골랐을 때의 최소 비용을 구하라.

비용은 고른 구간들의 길이의 합이다. 구간의 길이는 그 구간이 덮는 정수의 개수다.

첫째 줄에 구간의 개수 $n$($1 \le n \le 100$)과 쿼리의 개수 $q$($1 \le q \le 111,222$)가 공백으로 구분되어 주어진다.

다음 $n$개의 줄에 구간의 정보 $s$, $e$가 한 줄에 하나씩 주어진다. ($-10^9 \le s < e \le 10^9$)

다음 $q$개의 줄에 쿼리의 정보 $a$, $b$가 한 줄에 하나씩 주어진다. ($-10^9 \le a < b \le 10^9$)

각 쿼리의 정답을 입력 순서대로 한 줄에 하나씩 출력한다. 불가능하면 -1을 출력한다.

빠른 입출력을 사용하자.