Chú lùn nấm 2

Trên một trục số có $n$ cái cây và $m$ cây nấm. Cây thứ $i$ mọc tại tọa độ $a_i$, có chiều cao $h_i$. Cây nấm thứ $j$ mọc tại tọa độ $b_j$ và có sức mạnh $z_j$.

Một cơn bão ập đến, mỗi cái cây độc lập với nhau sẽ:

• đổ sang trái với xác suất $l_i\%$: mọi cây nấm nằm trong nửa khoảng $[a_i-h_i,a_i)$ bị phá hủy;
• đổ sang phải với xác suất $r_i\%$: mọi cây nấm nằm trong nửa khoảng $(a_i,a_i+h_i]$ bị phá hủy;
• đứng yên với xác suất còn lại $(100-l_i-r_i)\%$.

Cây nấm tại tọa độ $x$ thuộc nửa khoảng $[l,r)$ khi và chỉ khi $l\le x<r$, và thuộc nửa khoảng $(l,r]$ khi và chỉ khi $l<x\le r$. Một cây nấm sống sót nếu không bị bất kỳ cái cây nào đè trúng. Nhiều cây và nấm có thể mọc tại cùng một tọa độ.

Hãy tính kỳ vọng của tổng sức mạnh các cây nấm sống sót sau cơn bão.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số cây và số nấm.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa bốn số nguyên $a_i$, $h_i$, $l_i$, $r_i$: tọa độ, chiều cao, phần trăm xác suất đổ trái và đổ phải của cây thứ $i$.
• $m$ dòng cuối, dòng thứ $j$ chứa hai số nguyên $b_j$, $z_j$: tọa độ và sức mạnh của cây nấm thứ $j$.

Dữ liệu ra

In ra một số thực duy nhất: kỳ vọng của tổng sức mạnh các cây nấm sống sót. Kết quả được chấp nhận nếu sai số tương đối hoặc tuyệt đối không vượt quá ${10}^{-4}$.

Ràng buộc

• $1\le n\le {10}^5$, $1\le m\le {10}^4$
• $|a_i|\le {10}^9$, $1\le h_i\le {10}^9$
• $0\le l_i,r_i$ và $l_i+r_i\le 100$
• $|b_j|\le {10}^9$, $1\le z_j\le {10}^3$

Ví dụ