#include #include #include int values[120000]; int times[120000]; int sum[120000]; int mins[3600], maxs[3600]; int minl[60], maxl[60]; int min(int a, int b) { if (a < b) return a; return b; } int max(int a, int b) { if (a > b) return a; return b; } void build_minmax(int samples) { int i, j, cmin, cmax; for (i=0; i= end) break; if (pos % 2500 == 0 && pos + 2500 < end) { cmax = max(cmax, maxl[pos/2500]); cmin = min(cmin, minl[pos/2500]); pos += 2500; } if (pos % 50 == 0 && pos + 50 < end) { cmax = max(cmax, maxs[pos/50]); cmin = min(cmin, mins[pos/50]); pos += 50; } else { cmax = max(cmax, values[pos]); cmin = min(cmin, values[pos]); pos++; } } //if (!getmax) printf("** min(%d %d) = %d\n", start, end, cmin); if (getmax) return cmax; return cmin; } int main(int argc, char **argv) { int ret, samples, conditions, i, wsize, agval, j, matching; char comp[4], aggr[4]; while (1) { ret = scanf("%d\n", &samples); if (ret < 1) break; for (i=0; i agval) matching++; if (comp[0] == 'l' && samp < agval) matching++; } printf("%d\n", matching); } } return 0; }