CSES - Kertotaulu
  • Time limit: 4.00 s
  • Memory limit: 128 MB
Sinulle on annettu kertotaulu, jonka koko on $n$ x $m$. Tehtäväsi on etsiä keskimmäinen luku, kun kaikki luvut laitetaan riviin järjestykseen.

Esimerkiksi jos kertotaulun koko on 3 x 5, sen sisältö on

\[
\begin{matrix}
1 & 2 & 3 & 4 & 5 \\
2 & 4 & 6 & 8 & 10 \\
3 & 6 & 9 & 12 & 15
\end{matrix}
\]
Tässä tapauksessa luvut järjestyksessä ovat

\[1, 2, 2, 3, 3, 4, 4, 5, 6, 6, 8, 9, 10, 12, 15\]
ja keskimmäinen luku on 5.

Syöte

Syöte sisältää kokonaisluvut $n$ ja $m$.

Luvut $n$ ja $m$ ovat parittomia, eli vastaus on yksikäsitteinen.

Tuloste

Ohjelmasi tulee tulostaa keskimmäinen luku, kun kertotaulun luvut laitetaan järjestykseen.

Rajat
  • $1 \le n \le 10^5$
  • $1 \le m \le 10^5$
  • $n$ ja $m$ ovat parittomia
Esimerkki

Syöte:
3 5

Tuloste:
5