小美和小团最近沉迷可乐。可供它们选择的可乐共有 $k$ 种，比如可口可乐、零度可乐等等，每种可乐会带给小美和小团不同的快乐程度。

它们一共要买 $n$ 瓶可乐，每种可乐可以买无限多瓶，小美会随机挑选其中的 $m$ 瓶喝，剩下的 $n-m$ 瓶小团喝。

请问应该如何购买可乐，使得小美和小团得到的快乐程度的和的期望值最大？

现在请求出购买可乐的方案。

第一行三个整数 $n,m,k$，分别表示要买的可乐数、小美喝的可乐数以及可供选择的可乐种数。

接下来 $k$ 行，每行两个整数 $a,b$ 分别表示某种可乐分别给予小美和小团的快乐程度。

一行 $k$ 个整数，第i个整数表示购买第i种可乐的数目。

如果有多解，请输出字典序最小的那个。

对于两个序列 $a_1, a_2, ..., a_k, b_1, b_2, ..., b_k$，$a$ 的字典序小于 $b$，当且仅当存在一个位置 $i \leq k$ 满足：$a_i< b_i$ 且对于所有的位置 $j < i,\ a_j= b_j$。

$1 \leq n \leq 10,000,\ 0 \leq m \leq n,\ 1 \leq k \leq 10,000,\ -10,000 \leq a, b \leq 10,000$

0 2

一共有三种购买方案：
1. 买 $2$ 瓶第一类可乐，小美和小团各喝一瓶，期望得到的快乐程度和为 $1+2=3$；
2. 买 $1$ 瓶第一类可乐和 $1$ 瓶第二类可乐，小美和小团各有二分之一的概率喝到第一类可乐，另有二分之一的概率喝到第二类可乐，期望得到的快乐程度和为 $1*0.5+3*0.5+2*0.5+1*0.5=3.5$；
3. 买 $2$ 瓶第二类可乐，小美和小团各喝一瓶，期望得到的快乐程度和为 $3+1=4$。