#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+5;
int c[N],n,m,a[N],b[N];
//bool cmp(int a,int b)
//{
//	return a>b;
//}
int lowbit(int x)
{
	return x&-x;
}
int get_ans(int x)
{
	int res=0;
	while(x)
	{
		res+=c[x];
		x-=lowbit(x);
	}
	return res;
}
void modify(int x,int val)
{
	while(x<=n)
	{
		c[x]+=val;
		x+=lowbit(x);
	}
	return ;
}
map<int,int> mp;
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n;
//	for(int i=1;i<=n;i++)cin>>a[i];
//	int cnt=0;
//	bool flag=0;
//	while(!flag)
//	{
//		flag=1;
//		cnt++;
//		for(int i=1;i<n;i++)
//		{
//			if(a[i+1]<a[i])
//			{
//				swap(a[i+1],a[i]);
//				flag=0;
//			}
//		}
//	}
//	cout<<cnt;
	int sum=0,cnt=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=a[i];
	}
	sort(b+1,b+1+n);
	for(int i=1;i<=n;i++)
	{
		if(b[i]!=b[i-1])mp[b[i]]=++cnt;
	}
	for(int i=n;i>=1;i--)
	{
		sum+=get_ans(mp[a[i]]-1);
		modify(mp[a[i]],1);
	}
	cout<<sum;
	return 0;
}

#include<bits/stdc++.h>
#define int long long	
using namespace std;
const int N=1e6+5;
struct node
{
	int id,num;
}a[N];
bool cmp(node x,node y)
{
	return x.num<y.num||(x.num==y.num&&x.id<y.id);
}
signed main()
{
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].num;
		a[i].id=i;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++)ans=max(ans,a[i].id-i);
	cout<<ans+1;
	return 0;
}

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+5;
int a[N],b[N];
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i]>>b[i];
	int minn=1e18;
	for(int i=1;i<=n;i++)
	{
		int sum=0,ans=0;
		for(int j=i;j<=n;j++)
		{
			sum+=a[j];
			ans=max(ans,b[j]);
			if(sum>=m)
			{
				minn=min(minn,ans);
				break;
			}
		}
	}
	cout<<minn;
	return 0;
}

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e6+5;
int fw[N],ld[N],n,m;
bool check(int x)
{
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		if(ld[i]>x)sum=0;
		else sum+=fw[i];
		if(sum>=m)return 1;
	}
	return 0;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	int maxx=-1e18;
	for(int i=1;i<=n;i++)
	{
		cin>>fw[i]>>ld[i];
		maxx=max(maxx,ld[i]);
	}
	int l=1,r=maxx,ans=0;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(check(mid))
		{
			r=mid-1;
			ans=mid;
		}
		else l=mid+1;
	}
	cout<<ans;
	return 0;
}