#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <assert.h>
#include <iostream>
#include <fstream>
#include <string>

using namespace std;


#define MaxPV 10
#define MaxN 1000


bool partition(int *P, int *V, int sumPdf, int sumVdf, int N, int k)
{
	int i;
	int partP = 0;
	int partV = 0;

	for(i=k;i<N-(k);i++)
	{	 
		if(partP == sumPdf && partV == sumVdf) return true;
		else if(partP < sumPdf && partV < sumVdf) { partP += P[i]; partV += V[i]; cout << "PartP1: " << partP << " PartV1: " << partV << endl; }
	}

	return false;
}

int main(int argc, char *argv[])
{
	int N,f;
	int i,j;
	int numPart = 0;
	int sumPdf = 0;
	int sumVdf = 0;

	FILE *fin, *fout;
	fin = fopen("input.txt","r");
	fout = fopen("output.txt","w");
	
	cout << endl;
	fscanf(fin, "%d", &N); cout << "Oggetti: " << N << endl;
	fscanf(fin, "%d", &f); cout << "figli: " << f << endl;

	int *P = new int[N];
	int *V = new int[N];
	for(i=0;i<N;i++) 
	{ 
		fscanf(fin, "%d", &P[i]); 
		fscanf(fin, "%d", &V[i]);		
		cout << "P[" << i << "]: " << P[i] << " V[" << i << "]: " << V[i] << endl;  
	}
	cout << endl;

	for(i=0;i<N;i++) { sumPdf += P[i]; sumVdf += V[i]; }
	sumPdf = sumPdf/f; cout << "Somma Pesi per ogni figlio: " << sumPdf << endl;
	sumVdf = sumVdf/f; cout << "Somma Valori per ogni figlio: " << sumVdf << endl;
 	
	// Funzione per tutte le possibili partizioni
	for(i=0;i<N;i++) { if(partition(P,V,sumPdf,sumVdf,N,i)) numPart++; }


	cout << endl;
	cout << "NumPart: " << numPart << endl;
	cout << endl;	
	fprintf(fout, "%d\n", numPart);
	
	
return 0;
}