Little Ika: Doo Doo Doo $\sim$.
Hyacinthia möchte zum Zentrum des „Cloud End Ruins“ Eye of Dawn gehen, um nach Beute zu suchen, aber $n$ Mauern versperren ihr den Weg. Die $i$-te Mauer ist ein Kreis mit Mittelpunkt im Ursprung $(0, 0)$ und Radius $r_i$. Es gibt $k_i$ Türen in der Mauer, und die Koordinaten der $j$-ten Tür sind durch $\left(r_i \cdot \cos\left(\frac{2\pi}{M} \cdot p_{i,j}\right), r_i \cdot \sin\left(\frac{2\pi}{M} \cdot p_{i,j}\right)\right)$ gegeben. Die Dicke der Mauer und die Breite der Türen sind vernachlässigbar, und Hyacinthia kann nicht über die Mauern fliegen.
Hyacinthia möchte dir $m$ Anfragen stellen. Jedes Mal nennt sie dir ihren Startpunkt, und du musst antworten, wie groß die kürzeste Distanz zum Zentrum ist. Es wird garantiert, dass der Startpunkt auf der Innenseite einer Mauer und direkt an der Maueroberfläche liegt.
Eingabe
Die erste Zeile enthält zwei ganze Zahlen $n, m$ ($2 \le n \le 2 \cdot 10^5, 1 \le m \le 2 \cdot 10^5$), die die Anzahl der Mauern und die Anzahl der Anfragen angeben.
Die nächsten $n$ Zeilen beschreiben jede Mauer. Jede Zeile beginnt mit zwei ganzen Zahlen $r_i, k_i$ ($1 \le r_i \le 10^8, 0 \le k_i \le 2 \cdot 10^5$), was bedeutet, dass die $i$-te Mauer ein Kreis mit Radius $r_i$ ist und $k_i$ Türen hat. Darauf folgen $k_i$ ganze Zahlen $p_{i,1}, p_{i,2}, \dots, p_{i,k_i}$, was bedeutet, dass die Koordinaten der $j$-ten Tür $\left(r_i \cdot \cos\left(\frac{2\pi}{M} \cdot p_{i,j}\right), r_i \cdot \sin\left(\frac{2\pi}{M} \cdot p_{i,j}\right)\right)$ sind, wobei $M = 3.6 \cdot 10^8$ ist. Es wird garantiert, dass $0 \le p_{i,1} < p_{i,2} < \dots < p_{i,k_i} < M$, $k_n = 0$, $\sum_{i=1}^n k_i \le 2 \cdot 10^5$ und $1 \le r_1 < r_2 < \dots < r_n \le 10^8$ gelten.
Die nächsten $m$ Zeilen enthalten jeweils zwei ganze Zahlen $t_i, q_i$ und fragen nach der kürzesten Distanz zum Ursprung, wenn Hyacinthia an der Innenseite der $t_i$-ten Mauer am Punkt $\left(r_{t_i} \cdot \cos\left(\frac{2\pi}{M} \cdot q_i\right), r_{t_i} \cdot \sin\left(\frac{2\pi}{M} \cdot q_i\right)\right)$ startet (falls der Ursprung nicht erreichbar ist, gib bitte "-1" aus).
Ausgabe
Gib für jede Anfrage eine einzige Zeile mit einer Gleitkommazahl aus, die die Antwort darstellt. Falls das Ziel nicht erreichbar ist, gib "-1" aus. Eine Antwort gilt als korrekt, wenn der relative oder absolute Fehler im Vergleich zur Standardantwort $10^{-6}$ nicht überschreitet.
Beispiele
Eingabe 1
3 4 2 2 0 90000000 5 0 8 0 1 114514 2 0 2 180000000 3 233
Ausgabe 1
2.0000000000 5.0000000000 7.4056093871 -1