Number Grouping

Number Grouping

Batas Waktu 	0.1s
Batas Memori 	32MB
Deskripsi

Agnesh dan D'engklo sedang memainkan permainan baru. Aturan permainan tersebut adalah sebagai berikut :

Diberikan n buah bilangan terurut mulai dari 1 sampai n, dan m buah grup yang memiliki nomor terurut mulai dari 1 sampai m. Pemain diminta untuk mengelompokkan semua n buah bilangan tersebut ke dalam m grup untuk mendapatkan poin. Sebuah bilangan hanya dapat berada dalam 1 buah grup. Poin yang didapatkan pemain merupakan jumlah poin dari setiap grupnya. Sedangkan, poin yang didapat pemain pada setiap grup adalah total penjumlahan semua bilangan pada grup tersebut dibagi banyak bilangan yang terdapat pada grup tersebut dikalikan nomor grup tersebut (jika hasilnya berupa pecahan, maka dibulatkan ke atas), atau nol bila tidak ada bilangan yang terdapat dalam grup tersebut.

Tentu saja, Agnesh dan D'engklo ingin mendapatkan poin yang sebesar-besarnya dalam permainan tersebut. Bantulah mereka untuk mewujudkan keinginannya ini.
Format Masukan

Satu baris berisi dua buah integer yang dipisahkan spasi N dan M.
Format Keluaran

Satu baris berisi poin terbesar yang bisa didapatkan.
Contoh Masukan

2 1

3 2

Contoh Keluaran

2

8

Penjelasan

Pada sampel tes 1, kedua bilangan (1 dan 2) hanya dapat ditempatkan di grup 1. Poin yang didapat adalah (1+2)*1/2 = 1,5 yang berupa pecahan, maka dibulatkan ke atas sehingga poin yang didapat adalah 2.

Pada sampel tes 2, ketiga bilangan (1, 2 dan 3) dapat ditempatkan di grup 1 atau di grup 2. Namun, untuk mendapatkan poin maksimum, maka 1 dan 2 ditempatkan di grup 1, dan 3 di grup 2. Sehingga poin yang dihasilkan adalah (1+2)*1/2 + 3*2/1 = 7,5 (dibulatkan ke atas menjadi 8)
Subtask

Subtask 1 (Nilai 50): 0<N,M<1001

Subtask 2 (Nilai 50):  0 < N,M < 1.000.001