#include <bits/stdc++.h>
const int MAXN=100005;
using namespace std;
int trans[MAXN],price[MAXN],t[MAXN],ticket[MAXN];
int n,m=1;
long long ans;
int main(){
cin>>
#include <bits/stdc++.h>
const int MAXN=100005;
using namespace std;
int trans[MAXN],price[MAXN],t[MAXN],ticket[MAXN];
int n,m=1;
long long ans;
int main(){
cin>>