직선 추가 및 최솟값 구하기

직선 $y = a_i x + b_i$이 $N$개 있다. 쿼리 $Q$개를 처리한다.

• 0 $a$ $b$: 직선 $y = ax + b$을 추가한다.
• 1 $p$: $x = p$에서 $y$의 최솟값을 구한다.

제약 조건

• $1 \leq N, Q \leq 200000$
• $|a_i|, |p| \leq 1000000000$
• $|b_i| \leq 1000000000000000000$

$N$ $Q$
$a_0$ $b_0$
$a_1$ $b_1$
:
$a_{N-1}$ $b_{N-1}$
$\textrm{Query}_0$
$\textrm{Query}_1$
:
$\textrm{Query}_{Q - 1}$

문제에서 요구하는 값 또는 값들을 출력한다.