UVa 10925 - Krakovia

// UVa 10925 - Krakovia
import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		int case_number = 0;

		int n = scan.nextInt();
		int f = scan.nextInt();

		while (n != 0 && f != 0) {
			case_number++;

			BigInteger bill_total = BigInteger.valueOf(0);
			for (int i = 0; i < n; i++) {
				BigInteger bill_item = scan.nextBigInteger();
				bill_total = bill_total.add(bill_item);
			}

			BigInteger each_friend = bill_total.divide(BigInteger.valueOf(f));

			System.out.println("Bill #" + case_number + " costs " + bill_total.toString() + ": each friend should pay " + each_friend.toString());
			System.out.println();

			n = scan.nextInt();
			f = scan.nextInt();
		}

	}

}