#include<bits/stdc++.h>
using namespace std;

long long w;
long long ans=0;

long long dfs()
{
	int n;
	long long no;
	cin>>no>>n;
	long long sum=0;
	priority_queue<int>q;
	for(int i=1;i<=n;i++)
	{
		long long t=dfs();
		q.push(t);
		sum+=t;
	}
	while(sum>w)
	{
		ans++;
		sum-=q.top();
	}
	if(sum) ans++;
	ans+=no/w;
	no%=w;
	return no;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>w;
	if(dfs()) ans++;
	cout<<ans;
	return 0;
}