MATH172000--程式設計二

Q2: Buy M Get N Free

作業資訊

檔名必須為「q2_你的學號.py」，例如 q2_9962816.py

題目敘述

某商店正在舉辦買 M 送 N 的特惠活動，亦即每買了 M 樣商品時，最多會贈送 N 樣等值或更便宜的商品（贈送品項的任何一件，都要比 M 樣商品的任何一件等值或便宜）。而且，當你買了很多樣商品時，可以用讓你能省最多的方式來計算。例如，若你選了七樣商品，價格分別是 350, 300, 400, 200, 250, 150, 100，則以買二送二的方式計算時，最多應可省下 450 元，即 300 元和 150 元的商品視為贈送。請你撰寫一個函式 buy_m_get_n_free，幫助消費者計算最多可以省下多少錢。

輸入說明

兩個正整數 m 和 n，以及一個正整數串列 prices，依次代表買 M 送 N 的 M 和 N，以及所購買的商品的價錢。

輸出說明

一個整數，代表最多可以省下多少錢。

Sample Input

2, 2, [350, 300, 400, 200, 250, 150, 100]

Sample Output

450

提示與注意事項

測資只有一組。
程式架構範例如下，建議只修改標為 pass 的地方，否則若影響自動批改時，可能會有折扣：
```
def buy_m_get_n_free(m, n, prices):
	pass


if __name__ == '__main__':
	pass
```
為了檢驗各位對特定語法是否足夠熟悉，本題會將函式內程式碼的行數以及方括號的用量納入評分考量。請盡可能只使用一行，以及至多兩組方括號。