OK

#include <iostream>
#include <queue>
using namespace std;

struct node {
	int t, p;
};

int main() {
	int n;
	cin >> n;
	queue<node>q;
	int i;
	for (i = 0; i < n; i++) {
		node temp;
		cin >> temp.t >> temp.p;
		if (temp.p > 60) {
			temp.p = 60;
		}
		q.push(temp);
	}
	int k;
	cin >> k;
	int win[15] = {0}, num[15] = {0};
	int wait = 0, maxn = 0, sum = 0;
	while (!q.empty() ) {
		int flag = 0;
		int minn = 0x3f3f3f3f, imin = 0;
		for ( i = 0; i < k; i++) {
			if (win[i] <= q.front().t) {
				win[i] = q.front() .t + q.front() .p;
				num[i]++;
				flag = 1;
				q.pop() ;
				break;
			}
			if (minn > win[i]) {
				minn = win[i];
				imin = i;
			}
		}
		if (flag == 0) {
			wait = win[imin] - q.front().t;
			win[imin] += q.front() .p;
			if (maxn < wait) {
				maxn = wait;
			}
			sum += wait;
			num[imin]++;
			q.pop() ;
		}
	}
	int last = win[0];
	for (i = 0; i < k; i++) {
		if (win[i] > last) {
			last = win[i];
		}
	}
	printf("%.1lf %d %d\n", sum * 1.0 / n * 1.0, maxn, last);
	for (i = 0; i < k; i++) {
		cout << num[i];
		if (i != k - 1)
			cout << " ";
		else
			cout << endl;
	}
	return 0;
}