#include<bits/stdc++.h>
using namespace std;
#define int long long 
int N,p,a[200005],b[200005];
int f(int k){
    int num=1;
    for(int i=1;i<=k;i++){
        num*=i;
    }
    return num;
}
signed main(){
    freopen("BBQ.in","r",stdin);
    freopen("BBQ.out","w",stdout);
    //C= n! / [m! (n-m)!] 上m下n
     
    cin>>N>>p;
    for(int i=1;i<=N;i++){
        cin>>a[i]>>b[i];
    } 
    int ans=0;
    for(int i=1;i<=N;i++){
        for(int j=i+1;j<=N;j++){
            int m=a[i]+a[j];
            int n=a[i]+a[j]+b[i]+b[j];
            ans+=(f(n)%p)/((f(m)*f(n-m))%p);
            ans%=p;
        }
    }
    cout<<ans;
    return 0;
}