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