; LLVM IR from tangjz/acm-icpc :: lydsy (5351)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@dt = external dso_local global i32, align 4
@len = external dso_local global i32, align 4
@sa = external dso_local global [200001 x i32], align 16
@rk = external dso_local global [200001 x i32], align 16
@Log = external dso_local global [200001 x i32], align 16
@st = external dso_local global [18 x [200001 x i32]], align 16
@ht = external dso_local global ptr, align 8
@buf = external dso_local global [200001 x i32], align 16
@_ZZ4mainE3que = external hidden global [200001 x i32], align 16
@.str = external hidden unnamed_addr constant [5 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [6 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i64, align 8
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca i32, align 4
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #7
  %39 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef %2, ptr noundef @dt)
  call void @llvm.lifetime.start.p0(i64 4, ptr %4) #7
  store i32 0, ptr %4, align 4, !tbaa !5
  br label %40

40:                                               ; preds = %50, %0
  %41 = load i32, ptr %4, align 4, !tbaa !5
  %42 = load i32, ptr %2, align 4, !tbaa !5
  %43 = icmp slt i32 %41, %42
  br i1 %43, label %45, label %44

44:                                               ; preds = %40
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #7
  br label %53

45:                                               ; preds = %40
  %46 = load i32, ptr %4, align 4, !tbaa !5
  %47 = sext i32 %46 to i64
  %48 = getelementptr inbounds i32, ptr @buf, i64 %47
  %49 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.1, ptr noundef %48)
  br label %50

50:                                               ; preds = %45
  %51 = load i32, ptr %4, align 4, !tbaa !5
  %52 = add nsw i32 %51, 1
  store i32 %52, ptr %4, align 4, !tbaa !5
  br label %40, !llvm.loop !9

53:                                               ; preds = %44
  %54 = load i32, ptr %2, align 4, !tbaa !5
  %55 = sext i32 %54 to i64
  %56 = mul i64 %55, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 @_ZZ4mainE3que, ptr align 16 @buf, i64 %56, i1 false)
  %57 = load i32, ptr %2, align 4, !tbaa !5
  %58 = sext i32 %57 to i64
  %59 = getelementptr inbounds i32, ptr @_ZZ4mainE3que, i64 %58
  call void @_ZSt4sortIPiEvT_S1_(ptr noundef @_ZZ4mainE3que, ptr noundef %59)
  %60 = load i32, ptr %2, align 4, !tbaa !5
  %61 = sext i32 %60 to i64
  %62 = getelementptr inbounds i32, ptr @_ZZ4mainE3que, i64 %61
  %63 = call noundef ptr @_ZSt6uniqueIPiET_S1_S1_(ptr noundef @_ZZ4mainE3que, ptr noundef %62)
  %64 = ptrtoint ptr %63 to i64
  %65 = sub i64 %64, ptrtoint (ptr @_ZZ4mainE3que to i64)
  %66 = sdiv exact i64 %65, 4
  %67 = trunc i64 %66 to i32
  store i32 %67, ptr %3, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #7
  store i32 0, ptr %5, align 4, !tbaa !5
  br label %68

68:                                               ; preds = %89, %53
  %69 = load i32, ptr %5, align 4, !tbaa !5
  %70 = load i32, ptr %2, align 4, !tbaa !5
  %71 = icmp slt i32 %69, %70
  br i1 %71, label %73, label %72

72:                                               ; preds = %68
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #7
  br label %92

73:                                               ; preds = %68
  %74 = load i32, ptr %3, align 4, !tbaa !5
  %75 = sext i32 %74 to i64
  %76 = getelementptr inbounds i32, ptr @_ZZ4mainE3que, i64 %75
  %77 = load i32, ptr %5, align 4, !tbaa !5
  %78 = sext i32 %77 to i64
  %79 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %78
  %80 = call noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef @_ZZ4mainE3que, ptr noundef %76, ptr noundef nonnull align 4 dereferenceable(4) %79)
  %81 = ptrtoint ptr %80 to i64
  %82 = sub i64 %81, ptrtoint (ptr @_ZZ4mainE3que to i64)
  %83 = sdiv exact i64 %82, 4
  %84 = add nsw i64 %83, 1
  %85 = trunc i64 %84 to i32
  %86 = load i32, ptr %5, align 4, !tbaa !5
  %87 = sext i32 %86 to i64
  %88 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %87
  store i32 %85, ptr %88, align 4, !tbaa !5
  br label %89

89:                                               ; preds = %73
  %90 = load i32, ptr %5, align 4, !tbaa !5
  %91 = add nsw i32 %90, 1
  store i32 %91, ptr %5, align 4, !tbaa !5
  br label %68, !llvm.loop !11

92:                                               ; preds = %72
  %93 = load i32, ptr %2, align 4, !tbaa !5
  store i32 %93, ptr @len, align 4, !tbaa !5
  %94 = load i32, ptr %3, align 4, !tbaa !5
  %95 = add nsw i32 %94, 1
  store i32 %95, ptr %3, align 4, !tbaa !5
  %96 = load i32, ptr @len, align 4, !tbaa !5
  %97 = add nsw i32 %96, 1
  store i32 %97, ptr @len, align 4, !tbaa !5
  %98 = sext i32 %96 to i64
  %99 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %98
  store i32 %95, ptr %99, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #7
  %100 = load i32, ptr %2, align 4, !tbaa !5
  %101 = sub nsw i32 %100, 1
  store i32 %101, ptr %6, align 4, !tbaa !5
  br label %102

102:                                              ; preds = %115, %92
  %103 = load i32, ptr %6, align 4, !tbaa !5
  %104 = icmp sge i32 %103, 0
  br i1 %104, label %106, label %105

105:                                              ; preds = %102
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #7
  br label %118

106:                                              ; preds = %102
  %107 = load i32, ptr %6, align 4, !tbaa !5
  %108 = sext i32 %107 to i64
  %109 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %108
  %110 = load i32, ptr %109, align 4, !tbaa !5
  %111 = load i32, ptr @len, align 4, !tbaa !5
  %112 = add nsw i32 %111, 1
  store i32 %112, ptr @len, align 4, !tbaa !5
  %113 = sext i32 %111 to i64
  %114 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %113
  store i32 %110, ptr %114, align 4, !tbaa !5
  br label %115

115:                                              ; preds = %106
  %116 = load i32, ptr %6, align 4, !tbaa !5
  %117 = add nsw i32 %116, -1
  store i32 %117, ptr %6, align 4, !tbaa !5
  br label %102, !llvm.loop !12

118:                                              ; preds = %105
  %119 = load i32, ptr @len, align 4, !tbaa !5
  %120 = sext i32 %119 to i64
  %121 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %120
  store i32 0, ptr %121, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #7
  store ptr @rk, ptr %7, align 8, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #7
  %122 = load ptr, ptr @ht, align 8, !tbaa !13
  store ptr %122, ptr %8, align 8, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #7
  store ptr @Log, ptr %9, align 8, !tbaa !13
  %123 = load ptr, ptr %9, align 8, !tbaa !13
  %124 = load i32, ptr %3, align 4, !tbaa !5
  %125 = add nsw i32 %124, 1
  store i32 %125, ptr %3, align 4, !tbaa !5
  %126 = sext i32 %125 to i64
  %127 = mul i64 %126, 4
  call void @llvm.memset.p0.i64(ptr align 4 %123, i8 0, i64 %127, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #7
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %128

128:                                              ; preds = %147, %118
  %129 = load i32, ptr %10, align 4, !tbaa !5
  %130 = load i32, ptr @len, align 4, !tbaa !5
  %131 = icmp slt i32 %129, %130
  br i1 %131, label %133, label %132

132:                                              ; preds = %128
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  br label %150

133:                                              ; preds = %128
  %134 = load ptr, ptr %9, align 8, !tbaa !13
  %135 = load i32, ptr %10, align 4, !tbaa !5
  %136 = sext i32 %135 to i64
  %137 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %136
  %138 = load i32, ptr %137, align 4, !tbaa !5
  %139 = load ptr, ptr %7, align 8, !tbaa !13
  %140 = load i32, ptr %10, align 4, !tbaa !5
  %141 = sext i32 %140 to i64
  %142 = getelementptr inbounds i32, ptr %139, i64 %141
  store i32 %138, ptr %142, align 4, !tbaa !5
  %143 = sext i32 %138 to i64
  %144 = getelementptr inbounds i32, ptr %134, i64 %143
  %145 = load i32, ptr %144, align 4, !tbaa !5
  %146 = add nsw i32 %145, 1
  store i32 %146, ptr %144, align 4, !tbaa !5
  br label %147

147:                                              ; preds = %133
  %148 = load i32, ptr %10, align 4, !tbaa !5
  %149 = add nsw i32 %148, 1
  store i32 %149, ptr %10, align 4, !tbaa !5
  br label %128, !llvm.loop !15

150:                                              ; preds = %132
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #7
  store i32 1, ptr %11, align 4, !tbaa !5
  br label %151

151:                                              ; preds = %169, %150
  %152 = load i32, ptr %11, align 4, !tbaa !5
  %153 = load i32, ptr %3, align 4, !tbaa !5
  %154 = icmp slt i32 %152, %153
  br i1 %154, label %156, label %155

155:                                              ; preds = %151
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #7
  br label %172

156:                                              ; preds = %151
  %157 = load ptr, ptr %9, align 8, !tbaa !13
  %158 = load i32, ptr %11, align 4, !tbaa !5
  %159 = sub nsw i32 %158, 1
  %160 = sext i32 %159 to i64
  %161 = getelementptr inbounds i32, ptr %157, i64 %160
  %162 = load i32, ptr %161, align 4, !tbaa !5
  %163 = load ptr, ptr %9, align 8, !tbaa !13
  %164 = load i32, ptr %11, align 4, !tbaa !5
  %165 = sext i32 %164 to i64
  %166 = getelementptr inbounds i32, ptr %163, i64 %165
  %167 = load i32, ptr %166, align 4, !tbaa !5
  %168 = add nsw i32 %167, %162
  store i32 %168, ptr %166, align 4, !tbaa !5
  br label %169

169:                                              ; preds = %156
  %170 = load i32, ptr %11, align 4, !tbaa !5
  %171 = add nsw i32 %170, 1
  store i32 %171, ptr %11, align 4, !tbaa !5
  br label %151, !llvm.loop !16

172:                                              ; preds = %155
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #7
  %173 = load i32, ptr @len, align 4, !tbaa !5
  %174 = sub nsw i32 %173, 1
  store i32 %174, ptr %12, align 4, !tbaa !5
  br label %175

175:                                              ; preds = %193, %172
  %176 = load i32, ptr %12, align 4, !tbaa !5
  %177 = icmp sge i32 %176, 0
  br i1 %177, label %179, label %178

178:                                              ; preds = %175
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #7
  br label %196

179:                                              ; preds = %175
  %180 = load i32, ptr %12, align 4, !tbaa !5
  %181 = load ptr, ptr %9, align 8, !tbaa !13
  %182 = load ptr, ptr %7, align 8, !tbaa !13
  %183 = load i32, ptr %12, align 4, !tbaa !5
  %184 = sext i32 %183 to i64
  %185 = getelementptr inbounds i32, ptr %182, i64 %184
  %186 = load i32, ptr %185, align 4, !tbaa !5
  %187 = sext i32 %186 to i64
  %188 = getelementptr inbounds i32, ptr %181, i64 %187
  %189 = load i32, ptr %188, align 4, !tbaa !5
  %190 = add nsw i32 %189, -1
  store i32 %190, ptr %188, align 4, !tbaa !5
  %191 = sext i32 %190 to i64
  %192 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %191
  store i32 %180, ptr %192, align 4, !tbaa !5
  br label %193

193:                                              ; preds = %179
  %194 = load i32, ptr %12, align 4, !tbaa !5
  %195 = add nsw i32 %194, -1
  store i32 %195, ptr %12, align 4, !tbaa !5
  br label %175, !llvm.loop !17

196:                                              ; preds = %178
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #7
  store i32 0, ptr %13, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #7
  store i32 1, ptr %14, align 4, !tbaa !5
  br label %197

197:                                              ; preds = %413, %196
  %198 = load i32, ptr %14, align 4, !tbaa !5
  %199 = load i32, ptr @len, align 4, !tbaa !5
  %200 = icmp slt i32 %198, %199
  br i1 %200, label %202, label %201

201:                                              ; preds = %197
  store i32 20, ptr %15, align 4
  br label %417

202:                                              ; preds = %197
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #7
  %203 = load i32, ptr @len, align 4, !tbaa !5
  %204 = load i32, ptr %14, align 4, !tbaa !5
  %205 = sub nsw i32 %203, %204
  store i32 %205, ptr %16, align 4, !tbaa !5
  br label %206

206:                                              ; preds = %218, %202
  %207 = load i32, ptr %16, align 4, !tbaa !5
  %208 = load i32, ptr @len, align 4, !tbaa !5
  %209 = icmp slt i32 %207, %208
  br i1 %209, label %211, label %210

210:                                              ; preds = %206
  store i32 23, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #7
  br label %221

211:                                              ; preds = %206
  %212 = load i32, ptr %16, align 4, !tbaa !5
  %213 = load ptr, ptr %8, align 8, !tbaa !13
  %214 = load i32, ptr %13, align 4, !tbaa !5
  %215 = add nsw i32 %214, 1
  store i32 %215, ptr %13, align 4, !tbaa !5
  %216 = sext i32 %214 to i64
  %217 = getelementptr inbounds i32, ptr %213, i64 %216
  store i32 %212, ptr %217, align 4, !tbaa !5
  br label %218

218:                                              ; preds = %211
  %219 = load i32, ptr %16, align 4, !tbaa !5
  %220 = add nsw i32 %219, 1
  store i32 %220, ptr %16, align 4, !tbaa !5
  br label %206, !llvm.loop !18

221:                                              ; preds = %210
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #7
  store i32 0, ptr %17, align 4, !tbaa !5
  br label %222

222:                                              ; preds = %247, %221
  %223 = load i32, ptr %17, align 4, !tbaa !5
  %224 = load i32, ptr @len, align 4, !tbaa !5
  %225 = icmp slt i32 %223, %224
  br i1 %225, label %227, label %226

226:                                              ; preds = %222
  store i32 26, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #7
  br label %250

227:                                              ; preds = %222
  %228 = load i32, ptr %17, align 4, !tbaa !5
  %229 = sext i32 %228 to i64
  %230 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %229
  %231 = load i32, ptr %230, align 4, !tbaa !5
  %232 = load i32, ptr %14, align 4, !tbaa !5
  %233 = icmp sge i32 %231, %232
  br i1 %233, label %234, label %246

234:                                              ; preds = %227
  %235 = load i32, ptr %17, align 4, !tbaa !5
  %236 = sext i32 %235 to i64
  %237 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %236
  %238 = load i32, ptr %237, align 4, !tbaa !5
  %239 = load i32, ptr %14, align 4, !tbaa !5
  %240 = sub nsw i32 %238, %239
  %241 = load ptr, ptr %8, align 8, !tbaa !13
  %242 = load i32, ptr %13, align 4, !tbaa !5
  %243 = add nsw i32 %242, 1
  store i32 %243, ptr %13, align 4, !tbaa !5
  %244 = sext i32 %242 to i64
  %245 = getelementptr inbounds i32, ptr %241, i64 %244
  store i32 %240, ptr %245, align 4, !tbaa !5
  br label %246

246:                                              ; preds = %234, %227
  br label %247

247:                                              ; preds = %246
  %248 = load i32, ptr %17, align 4, !tbaa !5
  %249 = add nsw i32 %248, 1
  store i32 %249, ptr %17, align 4, !tbaa !5
  br label %222, !llvm.loop !19

250:                                              ; preds = %226
  %251 = load ptr, ptr %9, align 8, !tbaa !13
  %252 = load i32, ptr %3, align 4, !tbaa !5
  %253 = sext i32 %252 to i64
  %254 = mul i64 %253, 4
  call void @llvm.memset.p0.i64(ptr align 4 %251, i8 0, i64 %254, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  store i32 0, ptr %18, align 4, !tbaa !5
  br label %255

255:                                              ; preds = %275, %250
  %256 = load i32, ptr %18, align 4, !tbaa !5
  %257 = load i32, ptr @len, align 4, !tbaa !5
  %258 = icmp slt i32 %256, %257
  br i1 %258, label %260, label %259

259:                                              ; preds = %255
  store i32 29, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  br label %278

260:                                              ; preds = %255
  %261 = load ptr, ptr %9, align 8, !tbaa !13
  %262 = load ptr, ptr %7, align 8, !tbaa !13
  %263 = load ptr, ptr %8, align 8, !tbaa !13
  %264 = load i32, ptr %18, align 4, !tbaa !5
  %265 = sext i32 %264 to i64
  %266 = getelementptr inbounds i32, ptr %263, i64 %265
  %267 = load i32, ptr %266, align 4, !tbaa !5
  %268 = sext i32 %267 to i64
  %269 = getelementptr inbounds i32, ptr %262, i64 %268
  %270 = load i32, ptr %269, align 4, !tbaa !5
  %271 = sext i32 %270 to i64
  %272 = getelementptr inbounds i32, ptr %261, i64 %271
  %273 = load i32, ptr %272, align 4, !tbaa !5
  %274 = add nsw i32 %273, 1
  store i32 %274, ptr %272, align 4, !tbaa !5
  br label %275

275:                                              ; preds = %260
  %276 = load i32, ptr %18, align 4, !tbaa !5
  %277 = add nsw i32 %276, 1
  store i32 %277, ptr %18, align 4, !tbaa !5
  br label %255, !llvm.loop !20

278:                                              ; preds = %259
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #7
  store i32 1, ptr %19, align 4, !tbaa !5
  br label %279

279:                                              ; preds = %297, %278
  %280 = load i32, ptr %19, align 4, !tbaa !5
  %281 = load i32, ptr %3, align 4, !tbaa !5
  %282 = icmp slt i32 %280, %281
  br i1 %282, label %284, label %283

283:                                              ; preds = %279
  store i32 32, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  br label %300

284:                                              ; preds = %279
  %285 = load ptr, ptr %9, align 8, !tbaa !13
  %286 = load i32, ptr %19, align 4, !tbaa !5
  %287 = sub nsw i32 %286, 1
  %288 = sext i32 %287 to i64
  %289 = getelementptr inbounds i32, ptr %285, i64 %288
  %290 = load i32, ptr %289, align 4, !tbaa !5
  %291 = load ptr, ptr %9, align 8, !tbaa !13
  %292 = load i32, ptr %19, align 4, !tbaa !5
  %293 = sext i32 %292 to i64
  %294 = getelementptr inbounds i32, ptr %291, i64 %293
  %295 = load i32, ptr %294, align 4, !tbaa !5
  %296 = add nsw i32 %295, %290
  store i32 %296, ptr %294, align 4, !tbaa !5
  br label %297

297:                                              ; preds = %284
  %298 = load i32, ptr %19, align 4, !tbaa !5
  %299 = add nsw i32 %298, 1
  store i32 %299, ptr %19, align 4, !tbaa !5
  br label %279, !llvm.loop !21

300:                                              ; preds = %283
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #7
  %301 = load i32, ptr @len, align 4, !tbaa !5
  %302 = sub nsw i32 %301, 1
  store i32 %302, ptr %20, align 4, !tbaa !5
  br label %303

303:                                              ; preds = %329, %300
  %304 = load i32, ptr %20, align 4, !tbaa !5
  %305 = icmp sge i32 %304, 0
  br i1 %305, label %307, label %306

306:                                              ; preds = %303
  store i32 35, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  br label %332

307:                                              ; preds = %303
  %308 = load ptr, ptr %8, align 8, !tbaa !13
  %309 = load i32, ptr %20, align 4, !tbaa !5
  %310 = sext i32 %309 to i64
  %311 = getelementptr inbounds i32, ptr %308, i64 %310
  %312 = load i32, ptr %311, align 4, !tbaa !5
  %313 = load ptr, ptr %9, align 8, !tbaa !13
  %314 = load ptr, ptr %7, align 8, !tbaa !13
  %315 = load ptr, ptr %8, align 8, !tbaa !13
  %316 = load i32, ptr %20, align 4, !tbaa !5
  %317 = sext i32 %316 to i64
  %318 = getelementptr inbounds i32, ptr %315, i64 %317
  %319 = load i32, ptr %318, align 4, !tbaa !5
  %320 = sext i32 %319 to i64
  %321 = getelementptr inbounds i32, ptr %314, i64 %320
  %322 = load i32, ptr %321, align 4, !tbaa !5
  %323 = sext i32 %322 to i64
  %324 = getelementptr inbounds i32, ptr %313, i64 %323
  %325 = load i32, ptr %324, align 4, !tbaa !5
  %326 = add nsw i32 %325, -1
  store i32 %326, ptr %324, align 4, !tbaa !5
  %327 = sext i32 %326 to i64
  %328 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %327
  store i32 %312, ptr %328, align 4, !tbaa !5
  br label %329

329:                                              ; preds = %307
  %330 = load i32, ptr %20, align 4, !tbaa !5
  %331 = add nsw i32 %330, -1
  store i32 %331, ptr %20, align 4, !tbaa !5
  br label %303, !llvm.loop !22

332:                                              ; preds = %306
  call void @_ZSt4swapIPiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS4_ESt18is_move_assignableIS4_EEE5valueEvE4typeERS4_SD_(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(8) %8) #7
  store i32 1, ptr %13, align 4, !tbaa !5
  %333 = load ptr, ptr %7, align 8, !tbaa !13
  %334 = load i32, ptr @sa, align 16, !tbaa !5
  %335 = sext i32 %334 to i64
  %336 = getelementptr inbounds i32, ptr %333, i64 %335
  store i32 0, ptr %336, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #7
  store i32 1, ptr %21, align 4, !tbaa !5
  br label %337

337:                                              ; preds = %399, %332
  %338 = load i32, ptr %21, align 4, !tbaa !5
  %339 = load i32, ptr @len, align 4, !tbaa !5
  %340 = icmp slt i32 %338, %339
  br i1 %340, label %342, label %341

341:                                              ; preds = %337
  store i32 38, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #7
  br label %402

342:                                              ; preds = %337
  %343 = load ptr, ptr %8, align 8, !tbaa !13
  %344 = load i32, ptr %21, align 4, !tbaa !5
  %345 = sub nsw i32 %344, 1
  %346 = sext i32 %345 to i64
  %347 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %346
  %348 = load i32, ptr %347, align 4, !tbaa !5
  %349 = sext i32 %348 to i64
  %350 = getelementptr inbounds i32, ptr %343, i64 %349
  %351 = load i32, ptr %350, align 4, !tbaa !5
  %352 = load ptr, ptr %8, align 8, !tbaa !13
  %353 = load i32, ptr %21, align 4, !tbaa !5
  %354 = sext i32 %353 to i64
  %355 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %354
  %356 = load i32, ptr %355, align 4, !tbaa !5
  %357 = sext i32 %356 to i64
  %358 = getelementptr inbounds i32, ptr %352, i64 %357
  %359 = load i32, ptr %358, align 4, !tbaa !5
  %360 = icmp eq i32 %351, %359
  br i1 %360, label %361, label %387

361:                                              ; preds = %342
  %362 = load ptr, ptr %8, align 8, !tbaa !13
  %363 = load i32, ptr %21, align 4, !tbaa !5
  %364 = sub nsw i32 %363, 1
  %365 = sext i32 %364 to i64
  %366 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %365
  %367 = load i32, ptr %366, align 4, !tbaa !5
  %368 = load i32, ptr %14, align 4, !tbaa !5
  %369 = add nsw i32 %367, %368
  %370 = sext i32 %369 to i64
  %371 = getelementptr inbounds i32, ptr %362, i64 %370
  %372 = load i32, ptr %371, align 4, !tbaa !5
  %373 = load ptr, ptr %8, align 8, !tbaa !13
  %374 = load i32, ptr %21, align 4, !tbaa !5
  %375 = sext i32 %374 to i64
  %376 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %375
  %377 = load i32, ptr %376, align 4, !tbaa !5
  %378 = load i32, ptr %14, align 4, !tbaa !5
  %379 = add nsw i32 %377, %378
  %380 = sext i32 %379 to i64
  %381 = getelementptr inbounds i32, ptr %373, i64 %380
  %382 = load i32, ptr %381, align 4, !tbaa !5
  %383 = icmp eq i32 %372, %382
  br i1 %383, label %384, label %387

384:                                              ; preds = %361
  %385 = load i32, ptr %13, align 4, !tbaa !5
  %386 = sub nsw i32 %385, 1
  br label %390

387:                                              ; preds = %361, %342
  %388 = load i32, ptr %13, align 4, !tbaa !5
  %389 = add nsw i32 %388, 1
  store i32 %389, ptr %13, align 4, !tbaa !5
  br label %390

390:                                              ; preds = %387, %384
  %391 = phi i32 [ %386, %384 ], [ %388, %387 ]
  %392 = load ptr, ptr %7, align 8, !tbaa !13
  %393 = load i32, ptr %21, align 4, !tbaa !5
  %394 = sext i32 %393 to i64
  %395 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %394
  %396 = load i32, ptr %395, align 4, !tbaa !5
  %397 = sext i32 %396 to i64
  %398 = getelementptr inbounds i32, ptr %392, i64 %397
  store i32 %391, ptr %398, align 4, !tbaa !5
  br label %399

399:                                              ; preds = %390
  %400 = load i32, ptr %21, align 4, !tbaa !5
  %401 = add nsw i32 %400, 1
  store i32 %401, ptr %21, align 4, !tbaa !5
  br label %337, !llvm.loop !23

402:                                              ; preds = %341
  %403 = load i32, ptr %13, align 4, !tbaa !5
  %404 = load ptr, ptr %7, align 8, !tbaa !13
  %405 = load i32, ptr @len, align 4, !tbaa !5
  %406 = sext i32 %405 to i64
  %407 = getelementptr inbounds i32, ptr %404, i64 %406
  store i32 %403, ptr %407, align 4, !tbaa !5
  %408 = load i32, ptr %13, align 4, !tbaa !5
  %409 = load i32, ptr @len, align 4, !tbaa !5
  %410 = icmp sge i32 %408, %409
  br i1 %410, label %411, label %412

411:                                              ; preds = %402
  store i32 20, ptr %15, align 4
  br label %417

412:                                              ; preds = %402
  br label %413

413:                                              ; preds = %412
  %414 = load i32, ptr %14, align 4, !tbaa !5
  %415 = shl i32 %414, 1
  store i32 %415, ptr %14, align 4, !tbaa !5
  %416 = load i32, ptr %13, align 4, !tbaa !5
  store i32 %416, ptr %3, align 4, !tbaa !5
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %197, !llvm.loop !24

417:                                              ; preds = %411, %201
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #7
  br label %418

418:                                              ; preds = %417
  store i32 0, ptr getelementptr inbounds ([200001 x i32], ptr @Log, i64 0, i64 1), align 4, !tbaa !5
  store i32 0, ptr @Log, align 16, !tbaa !5
  %419 = load ptr, ptr @ht, align 8, !tbaa !13
  %420 = getelementptr inbounds i32, ptr %419, i64 0
  store i32 0, ptr %420, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #7
  store i32 0, ptr %22, align 4, !tbaa !5
  br label %421

421:                                              ; preds = %434, %418
  %422 = load i32, ptr %22, align 4, !tbaa !5
  %423 = load i32, ptr @len, align 4, !tbaa !5
  %424 = icmp slt i32 %422, %423
  br i1 %424, label %426, label %425

425:                                              ; preds = %421
  store i32 41, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  br label %437

426:                                              ; preds = %421
  %427 = load i32, ptr %22, align 4, !tbaa !5
  %428 = load i32, ptr %22, align 4, !tbaa !5
  %429 = sext i32 %428 to i64
  %430 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %429
  %431 = load i32, ptr %430, align 4, !tbaa !5
  %432 = sext i32 %431 to i64
  %433 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %432
  store i32 %427, ptr %433, align 4, !tbaa !5
  br label %434

434:                                              ; preds = %426
  %435 = load i32, ptr %22, align 4, !tbaa !5
  %436 = add nsw i32 %435, 1
  store i32 %436, ptr %22, align 4, !tbaa !5
  br label %421, !llvm.loop !25

437:                                              ; preds = %425
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #7
  store i32 0, ptr %23, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #7
  store i32 0, ptr %25, align 4, !tbaa !5
  br label %438

438:                                              ; preds = %494, %437
  %439 = load i32, ptr %23, align 4, !tbaa !5
  %440 = load i32, ptr @len, align 4, !tbaa !5
  %441 = icmp slt i32 %439, %440
  br i1 %441, label %443, label %442

442:                                              ; preds = %438
  store i32 44, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  br label %497

443:                                              ; preds = %438
  %444 = load i32, ptr %25, align 4, !tbaa !5
  %445 = icmp ne i32 %444, 0
  br i1 %445, label %446, label %450

446:                                              ; preds = %443
  %447 = load i32, ptr %25, align 4, !tbaa !5
  %448 = add nsw i32 %447, -1
  store i32 %448, ptr %25, align 4, !tbaa !5
  %449 = icmp ne i32 %448, 0
  br label %450

450:                                              ; preds = %446, %443
  %451 = phi i1 [ false, %443 ], [ %449, %446 ]
  %452 = load i32, ptr %23, align 4, !tbaa !5
  %453 = sext i32 %452 to i64
  %454 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %453
  %455 = load i32, ptr %454, align 4, !tbaa !5
  %456 = icmp ne i32 %455, 0
  br i1 %456, label %458, label %457

457:                                              ; preds = %450
  br label %494

458:                                              ; preds = %450
  %459 = load i32, ptr %23, align 4, !tbaa !5
  %460 = sext i32 %459 to i64
  %461 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %460
  %462 = load i32, ptr %461, align 4, !tbaa !5
  %463 = sub nsw i32 %462, 1
  %464 = sext i32 %463 to i64
  %465 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %464
  %466 = load i32, ptr %465, align 4, !tbaa !5
  store i32 %466, ptr %24, align 4, !tbaa !5
  br label %467

467:                                              ; preds = %482, %458
  %468 = load i32, ptr %23, align 4, !tbaa !5
  %469 = load i32, ptr %25, align 4, !tbaa !5
  %470 = add nsw i32 %468, %469
  %471 = sext i32 %470 to i64
  %472 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %471
  %473 = load i32, ptr %472, align 4, !tbaa !5
  %474 = load i32, ptr %24, align 4, !tbaa !5
  %475 = load i32, ptr %25, align 4, !tbaa !5
  %476 = add nsw i32 %474, %475
  %477 = sext i32 %476 to i64
  %478 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %477
  %479 = load i32, ptr %478, align 4, !tbaa !5
  %480 = icmp eq i32 %473, %479
  br i1 %480, label %481, label %485

481:                                              ; preds = %467
  br label %482

482:                                              ; preds = %481
  %483 = load i32, ptr %25, align 4, !tbaa !5
  %484 = add nsw i32 %483, 1
  store i32 %484, ptr %25, align 4, !tbaa !5
  br label %467, !llvm.loop !26

485:                                              ; preds = %467
  %486 = load i32, ptr %25, align 4, !tbaa !5
  %487 = load ptr, ptr @ht, align 8, !tbaa !13
  %488 = load i32, ptr %23, align 4, !tbaa !5
  %489 = sext i32 %488 to i64
  %490 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %489
  %491 = load i32, ptr %490, align 4, !tbaa !5
  %492 = sext i32 %491 to i64
  %493 = getelementptr inbounds i32, ptr %487, i64 %492
  store i32 %486, ptr %493, align 4, !tbaa !5
  br label %494

494:                                              ; preds = %485, %457
  %495 = load i32, ptr %23, align 4, !tbaa !5
  %496 = add nsw i32 %495, 1
  store i32 %496, ptr %23, align 4, !tbaa !5
  br label %438, !llvm.loop !27

497:                                              ; preds = %442
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #7
  store i32 2, ptr %26, align 4, !tbaa !5
  br label %498

498:                                              ; preds = %513, %497
  %499 = load i32, ptr %26, align 4, !tbaa !5
  %500 = load i32, ptr @len, align 4, !tbaa !5
  %501 = icmp sle i32 %499, %500
  br i1 %501, label %503, label %502

502:                                              ; preds = %498
  store i32 50, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #7
  br label %516

503:                                              ; preds = %498
  %504 = load i32, ptr %26, align 4, !tbaa !5
  %505 = ashr i32 %504, 1
  %506 = sext i32 %505 to i64
  %507 = getelementptr inbounds [200001 x i32], ptr @Log, i64 0, i64 %506
  %508 = load i32, ptr %507, align 4, !tbaa !5
  %509 = add nsw i32 %508, 1
  %510 = load i32, ptr %26, align 4, !tbaa !5
  %511 = sext i32 %510 to i64
  %512 = getelementptr inbounds [200001 x i32], ptr @Log, i64 0, i64 %511
  store i32 %509, ptr %512, align 4, !tbaa !5
  br label %513

513:                                              ; preds = %503
  %514 = load i32, ptr %26, align 4, !tbaa !5
  %515 = add nsw i32 %514, 1
  store i32 %515, ptr %26, align 4, !tbaa !5
  br label %498, !llvm.loop !28

516:                                              ; preds = %502
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #7
  store i32 1, ptr %27, align 4, !tbaa !5
  br label %517

517:                                              ; preds = %564, %516
  %518 = load i32, ptr %27, align 4, !tbaa !5
  %519 = shl i32 1, %518
  %520 = load i32, ptr @len, align 4, !tbaa !5
  %521 = icmp sle i32 %519, %520
  br i1 %521, label %523, label %522

522:                                              ; preds = %517
  store i32 53, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  br label %567

523:                                              ; preds = %517
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #7
  store i32 0, ptr %28, align 4, !tbaa !5
  br label %524

524:                                              ; preds = %560, %523
  %525 = load i32, ptr %28, align 4, !tbaa !5
  %526 = load i32, ptr %27, align 4, !tbaa !5
  %527 = sub nsw i32 %526, 1
  %528 = shl i32 1, %527
  %529 = add nsw i32 %525, %528
  %530 = load i32, ptr @len, align 4, !tbaa !5
  %531 = icmp slt i32 %529, %530
  br i1 %531, label %533, label %532

532:                                              ; preds = %524
  store i32 56, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #7
  br label %563

533:                                              ; preds = %524
  %534 = load i32, ptr %27, align 4, !tbaa !5
  %535 = sub nsw i32 %534, 1
  %536 = sext i32 %535 to i64
  %537 = getelementptr inbounds [18 x [200001 x i32]], ptr @st, i64 0, i64 %536
  %538 = load i32, ptr %28, align 4, !tbaa !5
  %539 = sext i32 %538 to i64
  %540 = getelementptr inbounds [200001 x i32], ptr %537, i64 0, i64 %539
  %541 = load i32, ptr %27, align 4, !tbaa !5
  %542 = sub nsw i32 %541, 1
  %543 = sext i32 %542 to i64
  %544 = getelementptr inbounds [18 x [200001 x i32]], ptr @st, i64 0, i64 %543
  %545 = load i32, ptr %28, align 4, !tbaa !5
  %546 = load i32, ptr %27, align 4, !tbaa !5
  %547 = sub nsw i32 %546, 1
  %548 = shl i32 1, %547
  %549 = add nsw i32 %545, %548
  %550 = sext i32 %549 to i64
  %551 = getelementptr inbounds [200001 x i32], ptr %544, i64 0, i64 %550
  %552 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %540, ptr noundef nonnull align 4 dereferenceable(4) %551)
  %553 = load i32, ptr %552, align 4, !tbaa !5
  %554 = load i32, ptr %27, align 4, !tbaa !5
  %555 = sext i32 %554 to i64
  %556 = getelementptr inbounds [18 x [200001 x i32]], ptr @st, i64 0, i64 %555
  %557 = load i32, ptr %28, align 4, !tbaa !5
  %558 = sext i32 %557 to i64
  %559 = getelementptr inbounds [200001 x i32], ptr %556, i64 0, i64 %558
  store i32 %553, ptr %559, align 4, !tbaa !5
  br label %560

560:                                              ; preds = %533
  %561 = load i32, ptr %28, align 4, !tbaa !5
  %562 = add nsw i32 %561, 1
  store i32 %562, ptr %28, align 4, !tbaa !5
  br label %524, !llvm.loop !29

563:                                              ; preds = %532
  br label %564

564:                                              ; preds = %563
  %565 = load i32, ptr %27, align 4, !tbaa !5
  %566 = add nsw i32 %565, 1
  store i32 %566, ptr %27, align 4, !tbaa !5
  br label %517, !llvm.loop !30

567:                                              ; preds = %522
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #7
  store i64 0, ptr %29, align 8, !tbaa !31
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #7
  store i32 1, ptr %30, align 4, !tbaa !5
  br label %568

568:                                              ; preds = %621, %567
  %569 = load i32, ptr %30, align 4, !tbaa !5
  %570 = load i32, ptr @dt, align 4, !tbaa !5
  %571 = add nsw i32 %569, %570
  %572 = load i32, ptr %30, align 4, !tbaa !5
  %573 = add nsw i32 %571, %572
  %574 = load i32, ptr %2, align 4, !tbaa !5
  %575 = icmp sle i32 %573, %574
  br i1 %575, label %577, label %576

576:                                              ; preds = %568
  store i32 59, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #7
  br label %624

577:                                              ; preds = %568
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #7
  store i32 0, ptr %31, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #7
  %578 = load i32, ptr @dt, align 4, !tbaa !5
  %579 = load i32, ptr %30, align 4, !tbaa !5
  %580 = add nsw i32 %578, %579
  store i32 %580, ptr %32, align 4, !tbaa !5
  br label %581

581:                                              ; preds = %613, %577
  %582 = load i32, ptr %32, align 4, !tbaa !5
  %583 = load i32, ptr %2, align 4, !tbaa !5
  %584 = icmp slt i32 %582, %583
  br i1 %584, label %586, label %585

585:                                              ; preds = %581
  store i32 62, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #7
  br label %620

586:                                              ; preds = %581
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #7
  %587 = load i32, ptr %2, align 4, !tbaa !5
  %588 = mul nsw i32 2, %587
  %589 = load i32, ptr %31, align 4, !tbaa !5
  %590 = sub nsw i32 %588, %589
  %591 = load i32, ptr %2, align 4, !tbaa !5
  %592 = mul nsw i32 2, %591
  %593 = load i32, ptr %32, align 4, !tbaa !5
  %594 = sub nsw i32 %592, %593
  %595 = call noundef i32 @_Z3lcpii(i32 noundef %590, i32 noundef %594)
  store i32 %595, ptr %34, align 4, !tbaa !5
  %596 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %34, ptr noundef nonnull align 4 dereferenceable(4) %30)
  %597 = load i32, ptr %596, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #7
  store i32 %597, ptr %33, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #7
  %598 = load i32, ptr %31, align 4, !tbaa !5
  %599 = load i32, ptr %32, align 4, !tbaa !5
  %600 = call noundef i32 @_Z3lcpii(i32 noundef %598, i32 noundef %599)
  store i32 %600, ptr %36, align 4, !tbaa !5
  %601 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %36, ptr noundef nonnull align 4 dereferenceable(4) %30)
  %602 = load i32, ptr %601, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #7
  store i32 %602, ptr %35, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #7
  %603 = load i32, ptr %33, align 4, !tbaa !5
  %604 = load i32, ptr %35, align 4, !tbaa !5
  %605 = add nsw i32 %603, %604
  %606 = load i32, ptr %30, align 4, !tbaa !5
  %607 = sub nsw i32 %605, %606
  store i32 %607, ptr %37, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #7
  store i32 0, ptr %38, align 4, !tbaa !5
  %608 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %37, ptr noundef nonnull align 4 dereferenceable(4) %38)
  %609 = load i32, ptr %608, align 4, !tbaa !5
  %610 = sext i32 %609 to i64
  %611 = load i64, ptr %29, align 8, !tbaa !31
  %612 = add nsw i64 %611, %610
  store i64 %612, ptr %29, align 8, !tbaa !31
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #7
  br label %613

613:                                              ; preds = %586
  %614 = load i32, ptr %30, align 4, !tbaa !5
  %615 = load i32, ptr %31, align 4, !tbaa !5
  %616 = add nsw i32 %615, %614
  store i32 %616, ptr %31, align 4, !tbaa !5
  %617 = load i32, ptr %30, align 4, !tbaa !5
  %618 = load i32, ptr %32, align 4, !tbaa !5
  %619 = add nsw i32 %618, %617
  store i32 %619, ptr %32, align 4, !tbaa !5
  br label %581, !llvm.loop !33

620:                                              ; preds = %585
  br label %621

621:                                              ; preds = %620
  %622 = load i32, ptr %30, align 4, !tbaa !5
  %623 = add nsw i32 %622, 1
  store i32 %623, ptr %30, align 4, !tbaa !5
  br label %568, !llvm.loop !34

624:                                              ; preds = %576
  %625 = load i64, ptr %29, align 8, !tbaa !31
  %626 = call i32 (ptr, ...) @printf(ptr noundef @.str.2, i64 noundef %625)
  store i32 0, ptr %1, align 4
  store i32 1, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #7
  %627 = load i32, ptr %1, align 4
  ret i32 %627
}

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #1

declare i32 @__isoc99_scanf(ptr noundef, ...) #2

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #3

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIPiEvT_S1_(ptr noundef, ptr noundef) #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef ptr @_ZSt6uniqueIPiET_S1_S1_(ptr noundef, ptr noundef) #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef, ptr noundef, ptr noundef nonnull align 4 dereferenceable(4)) #4

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #5

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt4swapIPiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS4_ESt18is_move_assignableIS4_EEE5valueEvE4typeERS4_SD_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #6

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) #6

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z3lcpii(i32 noundef, i32 noundef) #6

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) #6

declare i32 @printf(ptr noundef, ...) #2

attributes #0 = { mustprogress norecurse uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { inlinehint mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #6 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}
!12 = distinct !{!12, !10}
!13 = !{!14, !14, i64 0}
!14 = !{!"any pointer", !7, i64 0}
!15 = distinct !{!15, !10}
!16 = distinct !{!16, !10}
!17 = distinct !{!17, !10}
!18 = distinct !{!18, !10}
!19 = distinct !{!19, !10}
!20 = distinct !{!20, !10}
!21 = distinct !{!21, !10}
!22 = distinct !{!22, !10}
!23 = distinct !{!23, !10}
!24 = distinct !{!24, !10}
!25 = distinct !{!25, !10}
!26 = distinct !{!26, !10}
!27 = distinct !{!27, !10}
!28 = distinct !{!28, !10}
!29 = distinct !{!29, !10}
!30 = distinct !{!30, !10}
!31 = !{!32, !32, i64 0}
!32 = !{!"long long", !7, i64 0}
!33 = distinct !{!33, !10}
!34 = distinct !{!34, !10}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@dt = external dso_local global i32, align 4
@len = external dso_local local_unnamed_addr global i32, align 4
@sa = external dso_local local_unnamed_addr global [200001 x i32], align 16
@rk = external dso_local global [200001 x i32], align 16
@Log = external dso_local local_unnamed_addr global [200001 x i32], align 16
@st = external dso_local global [18 x [200001 x i32]], align 16
@ht = external dso_local local_unnamed_addr global ptr, align 8
@buf = external dso_local global [200001 x i32], align 16
@_ZZ4mainE3que = external hidden global [200001 x i32], align 16
@.str = external hidden unnamed_addr constant [5 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [6 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #0 {
  %1 = alloca i32, align 4
  %2 = alloca ptr, align 8
  %3 = alloca ptr, align 8
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #8
  %9 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull %1, ptr noundef nonnull @dt)
  %10 = load i32, ptr %1, align 4, !tbaa !5
  %11 = icmp sgt i32 %10, 0
  br i1 %11, label %.lr.ph, label %.._crit_edge_crit_edge

.._crit_edge_crit_edge:                           ; preds = %0
  %.pre329 = sext i32 %10 to i64
  br label %._crit_edge

._crit_edge:                                      ; preds = %.lr.ph, %.._crit_edge_crit_edge
  %.pre-phi = phi i64 [ %.pre329, %.._crit_edge_crit_edge ], [ %32, %.lr.ph ]
  %12 = shl nsw i64 %.pre-phi, 2
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 @_ZZ4mainE3que, ptr nonnull align 16 @buf, i64 %12, i1 false)
  %13 = getelementptr inbounds i32, ptr @_ZZ4mainE3que, i64 %.pre-phi
  call void @_ZSt4sortIPiEvT_S1_(ptr noundef nonnull @_ZZ4mainE3que, ptr noundef nonnull %13)
  %14 = load i32, ptr %1, align 4, !tbaa !5
  %15 = sext i32 %14 to i64
  %16 = getelementptr inbounds i32, ptr @_ZZ4mainE3que, i64 %15
  %17 = call noundef ptr @_ZSt6uniqueIPiET_S1_S1_(ptr noundef nonnull @_ZZ4mainE3que, ptr noundef nonnull %16)
  %18 = ptrtoint ptr %17 to i64
  %19 = sub i64 %18, ptrtoint (ptr @_ZZ4mainE3que to i64)
  %20 = lshr i64 %19, 2
  %21 = trunc i64 %20 to i32
  %22 = load i32, ptr %1, align 4, !tbaa !5
  %23 = icmp sgt i32 %22, 0
  br i1 %23, label %.lr.ph180, label %._crit_edge181.thread

._crit_edge181.thread:                            ; preds = %._crit_edge
  %.pre330 = sext i32 %22 to i64
  %24 = add nsw i32 %21, 1
  %25 = add nsw i32 %22, 1
  store i32 %25, ptr @len, align 4, !tbaa !5
  %26 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %.pre330
  store i32 %24, ptr %26, align 4, !tbaa !5
  br label %56

.lr.ph180:                                        ; preds = %._crit_edge
  %sext = shl i64 %19, 30
  %27 = ashr i64 %sext, 32
  %28 = getelementptr inbounds i32, ptr @_ZZ4mainE3que, i64 %27
  br label %44

.lr.ph:                                           ; preds = %0, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ 0, %0 ]
  %29 = getelementptr inbounds i32, ptr @buf, i64 %indvars.iv
  %30 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.1, ptr noundef nonnull %29)
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %31 = load i32, ptr %1, align 4, !tbaa !5
  %32 = sext i32 %31 to i64
  %33 = icmp slt i64 %indvars.iv.next, %32
  br i1 %33, label %.lr.ph, label %._crit_edge, !llvm.loop !9

._crit_edge181:                                   ; preds = %44
  %34 = add nsw i32 %21, 1
  %35 = add i32 %52, 1
  store i32 %35, ptr @len, align 4, !tbaa !5
  %36 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %53
  store i32 %34, ptr %36, align 4, !tbaa !5
  %37 = icmp sgt i32 %52, 0
  br i1 %37, label %.lr.ph185.preheader, label %56

.lr.ph185.preheader:                              ; preds = %._crit_edge181
  %38 = zext nneg i32 %52 to i64
  %39 = sext i32 %35 to i64
  %xtraiter = and i64 %38, 3
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.lr.ph185.prol.loopexit, label %.lr.ph185.prol

.lr.ph185.prol:                                   ; preds = %.lr.ph185.preheader, %.lr.ph185.prol
  %indvars.iv266.prol = phi i64 [ %indvars.iv.next267.prol, %.lr.ph185.prol ], [ %39, %.lr.ph185.preheader ]
  %indvars.iv264.prol = phi i64 [ %indvars.iv.next265.prol, %.lr.ph185.prol ], [ %38, %.lr.ph185.preheader ]
  %prol.iter = phi i64 [ %prol.iter.next, %.lr.ph185.prol ], [ 0, %.lr.ph185.preheader ]
  %indvars.iv.next265.prol = add nsw i64 %indvars.iv264.prol, -1
  %40 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next265.prol
  %41 = load i32, ptr %40, align 4, !tbaa !5
  %indvars.iv.next267.prol = add nsw i64 %indvars.iv266.prol, 1
  %42 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv266.prol
  store i32 %41, ptr %42, align 4, !tbaa !5
  %prol.iter.next = add i64 %prol.iter, 1
  %prol.iter.cmp.not = icmp eq i64 %prol.iter.next, %xtraiter
  br i1 %prol.iter.cmp.not, label %.lr.ph185.prol.loopexit, label %.lr.ph185.prol, !llvm.loop !11

.lr.ph185.prol.loopexit:                          ; preds = %.lr.ph185.prol, %.lr.ph185.preheader
  %indvars.iv266.unr = phi i64 [ %39, %.lr.ph185.preheader ], [ %indvars.iv.next267.prol, %.lr.ph185.prol ]
  %indvars.iv264.unr = phi i64 [ %38, %.lr.ph185.preheader ], [ %indvars.iv.next265.prol, %.lr.ph185.prol ]
  %indvars.iv.next267.lcssa.unr = phi i64 [ poison, %.lr.ph185.preheader ], [ %indvars.iv.next267.prol, %.lr.ph185.prol ]
  %43 = icmp ult i32 %52, 4
  br i1 %43, label %._crit_edge186, label %.lr.ph185

44:                                               ; preds = %.lr.ph180, %44
  %indvars.iv261 = phi i64 [ 0, %.lr.ph180 ], [ %indvars.iv.next262, %44 ]
  %45 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv261
  %46 = call noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef nonnull @_ZZ4mainE3que, ptr noundef nonnull %28, ptr noundef nonnull align 4 dereferenceable(4) %45)
  %47 = ptrtoint ptr %46 to i64
  %48 = sub i64 %47, ptrtoint (ptr @_ZZ4mainE3que to i64)
  %49 = lshr exact i64 %48, 2
  %50 = trunc i64 %49 to i32
  %51 = add i32 %50, 1
  store i32 %51, ptr %45, align 4, !tbaa !5
  %indvars.iv.next262 = add nuw nsw i64 %indvars.iv261, 1
  %52 = load i32, ptr %1, align 4, !tbaa !5
  %53 = sext i32 %52 to i64
  %54 = icmp slt i64 %indvars.iv.next262, %53
  br i1 %54, label %44, label %._crit_edge181, !llvm.loop !13

._crit_edge186:                                   ; preds = %.lr.ph185, %.lr.ph185.prol.loopexit
  %indvars.iv.next267.lcssa = phi i64 [ %indvars.iv.next267.lcssa.unr, %.lr.ph185.prol.loopexit ], [ %indvars.iv.next267.3, %.lr.ph185 ]
  %55 = trunc nsw i64 %indvars.iv.next267.lcssa to i32
  store i32 %55, ptr @len, align 4, !tbaa !5
  br label %56

56:                                               ; preds = %._crit_edge181.thread, %._crit_edge186, %._crit_edge181
  %57 = phi i32 [ %55, %._crit_edge186 ], [ %35, %._crit_edge181 ], [ %25, %._crit_edge181.thread ]
  %58 = sext i32 %57 to i64
  %59 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %58
  store i32 0, ptr %59, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #8
  store ptr @rk, ptr %2, align 8, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %3) #8
  %60 = load ptr, ptr @ht, align 8, !tbaa !14
  store ptr %60, ptr %3, align 8, !tbaa !14
  %61 = add i32 %21, 2
  %62 = sext i32 %61 to i64
  %63 = shl nsw i64 %62, 2
  call void @llvm.memset.p0.i64(ptr nonnull align 16 @Log, i8 0, i64 %63, i1 false)
  %64 = icmp sgt i32 %57, 0
  br i1 %64, label %.lr.ph190.preheader, label %.preheader171

.lr.ph190.preheader:                              ; preds = %56
  %65 = zext nneg i32 %57 to i64
  %66 = shl nuw nsw i64 %65, 2
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 @rk, ptr nonnull align 16 @buf, i64 %66, i1 false), !tbaa !5
  %xtraiter375 = and i64 %65, 3
  %67 = icmp ult i32 %57, 4
  br i1 %67, label %.preheader171.loopexit.unr-lcssa, label %.lr.ph190.preheader.new

.lr.ph190.preheader.new:                          ; preds = %.lr.ph190.preheader
  %unroll_iter = and i64 %65, 2147483644
  br label %.lr.ph190

.lr.ph185:                                        ; preds = %.lr.ph185.prol.loopexit, %.lr.ph185
  %indvars.iv266 = phi i64 [ %indvars.iv.next267.3, %.lr.ph185 ], [ %indvars.iv266.unr, %.lr.ph185.prol.loopexit ]
  %indvars.iv264 = phi i64 [ %indvars.iv.next265.3, %.lr.ph185 ], [ %indvars.iv264.unr, %.lr.ph185.prol.loopexit ]
  %indvars.iv.next265 = add nsw i64 %indvars.iv264, -1
  %68 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next265
  %69 = load i32, ptr %68, align 4, !tbaa !5
  %indvars.iv.next267 = add nsw i64 %indvars.iv266, 1
  %70 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv266
  store i32 %69, ptr %70, align 4, !tbaa !5
  %indvars.iv.next265.1 = add nsw i64 %indvars.iv264, -2
  %71 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next265.1
  %72 = load i32, ptr %71, align 4, !tbaa !5
  %indvars.iv.next267.1 = add nsw i64 %indvars.iv266, 2
  %73 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next267
  store i32 %72, ptr %73, align 4, !tbaa !5
  %indvars.iv.next265.2 = add nsw i64 %indvars.iv264, -3
  %74 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next265.2
  %75 = load i32, ptr %74, align 4, !tbaa !5
  %indvars.iv.next267.2 = add nsw i64 %indvars.iv266, 3
  %76 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next267.1
  store i32 %75, ptr %76, align 4, !tbaa !5
  %indvars.iv.next265.3 = add nsw i64 %indvars.iv264, -4
  %77 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next265.3
  %78 = load i32, ptr %77, align 4, !tbaa !5
  %indvars.iv.next267.3 = add nsw i64 %indvars.iv266, 4
  %79 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next267.2
  store i32 %78, ptr %79, align 4, !tbaa !5
  %80 = icmp ugt i64 %indvars.iv.next265.2, 1
  br i1 %80, label %.lr.ph185, label %._crit_edge186, !llvm.loop !16

.preheader171.loopexit.unr-lcssa:                 ; preds = %.lr.ph190, %.lr.ph190.preheader
  %indvars.iv271.unr = phi i64 [ 0, %.lr.ph190.preheader ], [ %indvars.iv.next272.3, %.lr.ph190 ]
  %lcmp.mod376.not = icmp eq i64 %xtraiter375, 0
  br i1 %lcmp.mod376.not, label %.preheader171, label %.lr.ph190.epil

.lr.ph190.epil:                                   ; preds = %.preheader171.loopexit.unr-lcssa, %.lr.ph190.epil
  %indvars.iv271.epil = phi i64 [ %indvars.iv.next272.epil, %.lr.ph190.epil ], [ %indvars.iv271.unr, %.preheader171.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph190.epil ], [ 0, %.preheader171.loopexit.unr-lcssa ]
  %81 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv271.epil
  %82 = load i32, ptr %81, align 4, !tbaa !5
  %83 = sext i32 %82 to i64
  %84 = getelementptr inbounds i32, ptr @Log, i64 %83
  %85 = load i32, ptr %84, align 4, !tbaa !5
  %86 = add nsw i32 %85, 1
  store i32 %86, ptr %84, align 4, !tbaa !5
  %indvars.iv.next272.epil = add nuw nsw i64 %indvars.iv271.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter375
  br i1 %epil.iter.cmp.not, label %.preheader171, label %.lr.ph190.epil, !llvm.loop !17

.preheader171:                                    ; preds = %.preheader171.loopexit.unr-lcssa, %.lr.ph190.epil, %56
  %87 = icmp sgt i32 %21, -1
  br i1 %87, label %.lr.ph193.preheader, label %.preheader170

.lr.ph193.preheader:                              ; preds = %.preheader171
  %smax = call i32 @llvm.smax.i32(i32 %61, i32 2)
  %wide.trip.count277 = zext nneg i32 %smax to i64
  %load_initial363 = load i32, ptr @Log, align 16
  %88 = add nsw i64 %wide.trip.count277, -1
  %89 = add nsw i64 %wide.trip.count277, -2
  %xtraiter377 = and i64 %88, 3
  %90 = icmp ult i64 %89, 3
  br i1 %90, label %.preheader170.loopexit.unr-lcssa, label %.lr.ph193.preheader.new

.lr.ph193.preheader.new:                          ; preds = %.lr.ph193.preheader
  %unroll_iter380 = and i64 %88, -4
  br label %.lr.ph193

.lr.ph190:                                        ; preds = %.lr.ph190, %.lr.ph190.preheader.new
  %indvars.iv271 = phi i64 [ 0, %.lr.ph190.preheader.new ], [ %indvars.iv.next272.3, %.lr.ph190 ]
  %niter = phi i64 [ 0, %.lr.ph190.preheader.new ], [ %niter.next.3, %.lr.ph190 ]
  %91 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv271
  %92 = load i32, ptr %91, align 16, !tbaa !5
  %93 = sext i32 %92 to i64
  %94 = getelementptr inbounds i32, ptr @Log, i64 %93
  %95 = load i32, ptr %94, align 4, !tbaa !5
  %96 = add nsw i32 %95, 1
  store i32 %96, ptr %94, align 4, !tbaa !5
  %indvars.iv.next272 = or disjoint i64 %indvars.iv271, 1
  %97 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next272
  %98 = load i32, ptr %97, align 4, !tbaa !5
  %99 = sext i32 %98 to i64
  %100 = getelementptr inbounds i32, ptr @Log, i64 %99
  %101 = load i32, ptr %100, align 4, !tbaa !5
  %102 = add nsw i32 %101, 1
  store i32 %102, ptr %100, align 4, !tbaa !5
  %indvars.iv.next272.1 = or disjoint i64 %indvars.iv271, 2
  %103 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next272.1
  %104 = load i32, ptr %103, align 8, !tbaa !5
  %105 = sext i32 %104 to i64
  %106 = getelementptr inbounds i32, ptr @Log, i64 %105
  %107 = load i32, ptr %106, align 4, !tbaa !5
  %108 = add nsw i32 %107, 1
  store i32 %108, ptr %106, align 4, !tbaa !5
  %indvars.iv.next272.2 = or disjoint i64 %indvars.iv271, 3
  %109 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %indvars.iv.next272.2
  %110 = load i32, ptr %109, align 4, !tbaa !5
  %111 = sext i32 %110 to i64
  %112 = getelementptr inbounds i32, ptr @Log, i64 %111
  %113 = load i32, ptr %112, align 4, !tbaa !5
  %114 = add nsw i32 %113, 1
  store i32 %114, ptr %112, align 4, !tbaa !5
  %indvars.iv.next272.3 = add nuw nsw i64 %indvars.iv271, 4
  %niter.next.3 = add i64 %niter, 4
  %niter.ncmp.3 = icmp eq i64 %niter.next.3, %unroll_iter
  br i1 %niter.ncmp.3, label %.preheader171.loopexit.unr-lcssa, label %.lr.ph190, !llvm.loop !18

.preheader170.loopexit.unr-lcssa:                 ; preds = %.lr.ph193, %.lr.ph193.preheader
  %store_forwarded364.unr = phi i32 [ %load_initial363, %.lr.ph193.preheader ], [ %136, %.lr.ph193 ]
  %indvars.iv274.unr = phi i64 [ 1, %.lr.ph193.preheader ], [ %indvars.iv.next275.3, %.lr.ph193 ]
  %lcmp.mod379.not = icmp eq i64 %xtraiter377, 0
  br i1 %lcmp.mod379.not, label %.preheader170, label %.lr.ph193.epil

.lr.ph193.epil:                                   ; preds = %.preheader170.loopexit.unr-lcssa, %.lr.ph193.epil
  %store_forwarded364.epil = phi i32 [ %117, %.lr.ph193.epil ], [ %store_forwarded364.unr, %.preheader170.loopexit.unr-lcssa ]
  %indvars.iv274.epil = phi i64 [ %indvars.iv.next275.epil, %.lr.ph193.epil ], [ %indvars.iv274.unr, %.preheader170.loopexit.unr-lcssa ]
  %epil.iter378 = phi i64 [ %epil.iter378.next, %.lr.ph193.epil ], [ 0, %.preheader170.loopexit.unr-lcssa ]
  %115 = getelementptr i32, ptr @Log, i64 %indvars.iv274.epil
  %116 = load i32, ptr %115, align 4, !tbaa !5
  %117 = add nsw i32 %116, %store_forwarded364.epil
  store i32 %117, ptr %115, align 4, !tbaa !5
  %indvars.iv.next275.epil = add nuw nsw i64 %indvars.iv274.epil, 1
  %epil.iter378.next = add i64 %epil.iter378, 1
  %epil.iter378.cmp.not = icmp eq i64 %epil.iter378.next, %xtraiter377
  br i1 %epil.iter378.cmp.not, label %.preheader170, label %.lr.ph193.epil, !llvm.loop !19

.preheader170:                                    ; preds = %.preheader170.loopexit.unr-lcssa, %.lr.ph193.epil, %.preheader171
  br i1 %64, label %.lr.ph195.preheader, label %._crit_edge224

.lr.ph195.preheader:                              ; preds = %.preheader170
  %118 = zext nneg i32 %57 to i64
  %xtraiter382 = and i64 %118, 1
  %lcmp.mod383.not = icmp eq i64 %xtraiter382, 0
  br i1 %lcmp.mod383.not, label %.lr.ph195.prol.loopexit, label %.lr.ph195.prol

.lr.ph195.prol:                                   ; preds = %.lr.ph195.preheader
  %indvars.iv.next280.prol = add nsw i64 %118, -1
  %119 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv.next280.prol
  %120 = load i32, ptr %119, align 4, !tbaa !5
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds i32, ptr @Log, i64 %121
  %123 = load i32, ptr %122, align 4, !tbaa !5
  %124 = add nsw i32 %123, -1
  store i32 %124, ptr %122, align 4, !tbaa !5
  %125 = sext i32 %124 to i64
  %126 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %125
  %127 = trunc nuw nsw i64 %indvars.iv.next280.prol to i32
  store i32 %127, ptr %126, align 4, !tbaa !5
  br label %.lr.ph195.prol.loopexit

.lr.ph195.prol.loopexit:                          ; preds = %.lr.ph195.prol, %.lr.ph195.preheader
  %indvars.iv279.unr = phi i64 [ %118, %.lr.ph195.preheader ], [ %indvars.iv.next280.prol, %.lr.ph195.prol ]
  %cond = icmp eq i32 %57, 1
  br i1 %cond, label %._crit_edge224, label %.lr.ph195

.lr.ph193:                                        ; preds = %.lr.ph193, %.lr.ph193.preheader.new
  %store_forwarded364 = phi i32 [ %load_initial363, %.lr.ph193.preheader.new ], [ %136, %.lr.ph193 ]
  %indvars.iv274 = phi i64 [ 1, %.lr.ph193.preheader.new ], [ %indvars.iv.next275.3, %.lr.ph193 ]
  %niter381 = phi i64 [ 0, %.lr.ph193.preheader.new ], [ %niter381.next.3, %.lr.ph193 ]
  %128 = getelementptr i32, ptr @Log, i64 %indvars.iv274
  %129 = load i32, ptr %128, align 4, !tbaa !5
  %130 = add nsw i32 %129, %store_forwarded364
  store i32 %130, ptr %128, align 4, !tbaa !5
  %gep = getelementptr i32, ptr getelementptr (i8, ptr @Log, i64 4), i64 %indvars.iv274
  %131 = load i32, ptr %gep, align 4, !tbaa !5
  %132 = add nsw i32 %131, %130
  store i32 %132, ptr %gep, align 4, !tbaa !5
  %gep417 = getelementptr i32, ptr getelementptr (i8, ptr @Log, i64 8), i64 %indvars.iv274
  %133 = load i32, ptr %gep417, align 4, !tbaa !5
  %134 = add nsw i32 %133, %132
  store i32 %134, ptr %gep417, align 4, !tbaa !5
  %gep418 = getelementptr i32, ptr getelementptr (i8, ptr @Log, i64 12), i64 %indvars.iv274
  %135 = load i32, ptr %gep418, align 4, !tbaa !5
  %136 = add nsw i32 %135, %134
  store i32 %136, ptr %gep418, align 4, !tbaa !5
  %indvars.iv.next275.3 = add nuw nsw i64 %indvars.iv274, 4
  %niter381.next.3 = add i64 %niter381, 4
  %niter381.ncmp.3 = icmp eq i64 %niter381.next.3, %unroll_iter380
  br i1 %niter381.ncmp.3, label %.preheader170.loopexit.unr-lcssa, label %.lr.ph193, !llvm.loop !20

.preheader169:                                    ; preds = %.lr.ph195
  %.not352 = icmp eq i32 %57, 1
  br i1 %.not352, label %._crit_edge224, label %.lr.ph223

.lr.ph195:                                        ; preds = %.lr.ph195.prol.loopexit, %.lr.ph195
  %indvars.iv279 = phi i64 [ %indvars.iv.next280.1, %.lr.ph195 ], [ %indvars.iv279.unr, %.lr.ph195.prol.loopexit ]
  %indvars.iv.next280 = add nsw i64 %indvars.iv279, -1
  %137 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv.next280
  %138 = load i32, ptr %137, align 4, !tbaa !5
  %139 = sext i32 %138 to i64
  %140 = getelementptr inbounds i32, ptr @Log, i64 %139
  %141 = load i32, ptr %140, align 4, !tbaa !5
  %142 = add nsw i32 %141, -1
  store i32 %142, ptr %140, align 4, !tbaa !5
  %143 = sext i32 %142 to i64
  %144 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %143
  %145 = trunc nuw nsw i64 %indvars.iv.next280 to i32
  store i32 %145, ptr %144, align 4, !tbaa !5
  %indvars.iv.next280.1 = add nsw i64 %indvars.iv279, -2
  %146 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv.next280.1
  %147 = load i32, ptr %146, align 4, !tbaa !5
  %148 = sext i32 %147 to i64
  %149 = getelementptr inbounds i32, ptr @Log, i64 %148
  %150 = load i32, ptr %149, align 4, !tbaa !5
  %151 = add nsw i32 %150, -1
  store i32 %151, ptr %149, align 4, !tbaa !5
  %152 = sext i32 %151 to i64
  %153 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %152
  %154 = trunc nuw nsw i64 %indvars.iv.next280.1 to i32
  store i32 %154, ptr %153, align 4, !tbaa !5
  %155 = icmp ugt i64 %indvars.iv.next280, 1
  br i1 %155, label %.lr.ph195, label %.preheader169, !llvm.loop !21

.lr.ph223:                                        ; preds = %.preheader169, %._crit_edge218
  %156 = phi ptr [ %237, %._crit_edge218 ], [ @rk, %.preheader169 ]
  %157 = phi i32 [ %258, %._crit_edge218 ], [ %57, %.preheader169 ]
  %.0222 = phi i32 [ %.4.lcssa, %._crit_edge218 ], [ %61, %.preheader169 ]
  %.0138221 = phi i32 [ %259, %._crit_edge218 ], [ 1, %.preheader169 ]
  %158 = icmp sgt i32 %.0138221, 0
  br i1 %158, label %.lr.ph199, label %.preheader168

.lr.ph199:                                        ; preds = %.lr.ph223
  %159 = sub nsw i32 %157, %.0138221
  %160 = load ptr, ptr %3, align 8, !tbaa !14
  br label %167

.preheader168.loopexit:                           ; preds = %167
  %161 = trunc nuw i64 %indvars.iv.next283 to i32
  br label %.preheader168

.preheader168:                                    ; preds = %.preheader168.loopexit, %.lr.ph223
  %162 = phi i32 [ %157, %.lr.ph223 ], [ %170, %.preheader168.loopexit ]
  %.1140.lcssa = phi i32 [ 0, %.lr.ph223 ], [ %161, %.preheader168.loopexit ]
  %163 = icmp sgt i32 %162, 0
  br i1 %163, label %.lr.ph203, label %._crit_edge204.thread

._crit_edge204.thread:                            ; preds = %.preheader168
  %164 = sext i32 %.0222 to i64
  %165 = shl nsw i64 %164, 2
  call void @llvm.memset.p0.i64(ptr nonnull align 16 @Log, i8 0, i64 %165, i1 false)
  br label %.preheader167

.lr.ph203:                                        ; preds = %.preheader168
  %166 = load ptr, ptr %3, align 8
  br label %177

167:                                              ; preds = %.lr.ph199, %167
  %indvars.iv282 = phi i64 [ 0, %.lr.ph199 ], [ %indvars.iv.next283, %167 ]
  %.0137197 = phi i32 [ %159, %.lr.ph199 ], [ %169, %167 ]
  %indvars.iv.next283 = add nuw nsw i64 %indvars.iv282, 1
  %168 = getelementptr inbounds i32, ptr %160, i64 %indvars.iv282
  store i32 %.0137197, ptr %168, align 4, !tbaa !5
  %169 = add nsw i32 %.0137197, 1
  %170 = load i32, ptr @len, align 4, !tbaa !5
  %171 = icmp slt i32 %169, %170
  br i1 %171, label %167, label %.preheader168.loopexit, !llvm.loop !22

._crit_edge204:                                   ; preds = %186
  %172 = sext i32 %.0222 to i64
  %173 = shl nsw i64 %172, 2
  call void @llvm.memset.p0.i64(ptr nonnull align 16 @Log, i8 0, i64 %173, i1 false)
  %174 = icmp sgt i32 %187, 0
  br i1 %174, label %.lr.ph208, label %.preheader167

.lr.ph208:                                        ; preds = %._crit_edge204
  %175 = load ptr, ptr %3, align 8, !tbaa !14
  %wide.trip.count291 = zext nneg i32 %187 to i64
  %xtraiter385 = and i64 %wide.trip.count291, 1
  %176 = icmp eq i32 %187, 1
  br i1 %176, label %.preheader167.loopexit.unr-lcssa, label %.lr.ph208.new

.lr.ph208.new:                                    ; preds = %.lr.ph208
  %unroll_iter388 = and i64 %wide.trip.count291, 2147483646
  br label %204

177:                                              ; preds = %.lr.ph203, %186
  %178 = phi i32 [ %162, %.lr.ph203 ], [ %187, %186 ]
  %indvars.iv285 = phi i64 [ 0, %.lr.ph203 ], [ %indvars.iv.next286, %186 ]
  %.2141201 = phi i32 [ %.1140.lcssa, %.lr.ph203 ], [ %.3142, %186 ]
  %179 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv285
  %180 = load i32, ptr %179, align 4, !tbaa !5
  %.not161 = icmp slt i32 %180, %.0138221
  br i1 %.not161, label %186, label %181

181:                                              ; preds = %177
  %182 = sub nsw i32 %180, %.0138221
  %183 = add nsw i32 %.2141201, 1
  %184 = sext i32 %.2141201 to i64
  %185 = getelementptr inbounds i32, ptr %166, i64 %184
  store i32 %182, ptr %185, align 4, !tbaa !5
  %.pre = load i32, ptr @len, align 4, !tbaa !5
  br label %186

186:                                              ; preds = %177, %181
  %187 = phi i32 [ %.pre, %181 ], [ %178, %177 ]
  %.3142 = phi i32 [ %183, %181 ], [ %.2141201, %177 ]
  %indvars.iv.next286 = add nuw nsw i64 %indvars.iv285, 1
  %188 = sext i32 %187 to i64
  %189 = icmp slt i64 %indvars.iv.next286, %188
  br i1 %189, label %177, label %._crit_edge204, !llvm.loop !23

.preheader167.loopexit.unr-lcssa:                 ; preds = %204, %.lr.ph208
  %indvars.iv288.unr = phi i64 [ 0, %.lr.ph208 ], [ %indvars.iv.next289.1, %204 ]
  %lcmp.mod387.not = icmp eq i64 %xtraiter385, 0
  br i1 %lcmp.mod387.not, label %.preheader167, label %.preheader167.loopexit.epilog-lcssa

.preheader167.loopexit.epilog-lcssa:              ; preds = %.preheader167.loopexit.unr-lcssa
  %190 = getelementptr inbounds i32, ptr %175, i64 %indvars.iv288.unr
  %191 = load i32, ptr %190, align 4, !tbaa !5
  %192 = sext i32 %191 to i64
  %193 = getelementptr inbounds i32, ptr %156, i64 %192
  %194 = load i32, ptr %193, align 4, !tbaa !5
  %195 = sext i32 %194 to i64
  %196 = getelementptr inbounds i32, ptr @Log, i64 %195
  %197 = load i32, ptr %196, align 4, !tbaa !5
  %198 = add nsw i32 %197, 1
  store i32 %198, ptr %196, align 4, !tbaa !5
  br label %.preheader167

.preheader167:                                    ; preds = %.preheader167.loopexit.epilog-lcssa, %.preheader167.loopexit.unr-lcssa, %._crit_edge204.thread, %._crit_edge204
  %199 = phi i1 [ false, %._crit_edge204.thread ], [ false, %._crit_edge204 ], [ %174, %.preheader167.loopexit.unr-lcssa ], [ %174, %.preheader167.loopexit.epilog-lcssa ]
  %.lcssa172337 = phi i32 [ %162, %._crit_edge204.thread ], [ %187, %._crit_edge204 ], [ %187, %.preheader167.loopexit.unr-lcssa ], [ %187, %.preheader167.loopexit.epilog-lcssa ]
  %200 = icmp sgt i32 %.0222, 1
  br i1 %200, label %.lr.ph210.preheader, label %.preheader166

.lr.ph210.preheader:                              ; preds = %.preheader167
  %wide.trip.count296 = zext nneg i32 %.0222 to i64
  %load_initial = load i32, ptr @Log, align 16
  %201 = add nsw i64 %wide.trip.count296, -1
  %202 = add nsw i64 %wide.trip.count296, -2
  %xtraiter390 = and i64 %201, 3
  %203 = icmp ult i64 %202, 3
  br i1 %203, label %.preheader166.loopexit.unr-lcssa, label %.lr.ph210.preheader.new

.lr.ph210.preheader.new:                          ; preds = %.lr.ph210.preheader
  %unroll_iter393 = and i64 %201, -4
  br label %.lr.ph210

204:                                              ; preds = %204, %.lr.ph208.new
  %indvars.iv288 = phi i64 [ 0, %.lr.ph208.new ], [ %indvars.iv.next289.1, %204 ]
  %niter389 = phi i64 [ 0, %.lr.ph208.new ], [ %niter389.next.1, %204 ]
  %205 = getelementptr inbounds i32, ptr %175, i64 %indvars.iv288
  %206 = load i32, ptr %205, align 4, !tbaa !5
  %207 = sext i32 %206 to i64
  %208 = getelementptr inbounds i32, ptr %156, i64 %207
  %209 = load i32, ptr %208, align 4, !tbaa !5
  %210 = sext i32 %209 to i64
  %211 = getelementptr inbounds i32, ptr @Log, i64 %210
  %212 = load i32, ptr %211, align 4, !tbaa !5
  %213 = add nsw i32 %212, 1
  store i32 %213, ptr %211, align 4, !tbaa !5
  %indvars.iv.next289 = or disjoint i64 %indvars.iv288, 1
  %214 = getelementptr inbounds i32, ptr %175, i64 %indvars.iv.next289
  %215 = load i32, ptr %214, align 4, !tbaa !5
  %216 = sext i32 %215 to i64
  %217 = getelementptr inbounds i32, ptr %156, i64 %216
  %218 = load i32, ptr %217, align 4, !tbaa !5
  %219 = sext i32 %218 to i64
  %220 = getelementptr inbounds i32, ptr @Log, i64 %219
  %221 = load i32, ptr %220, align 4, !tbaa !5
  %222 = add nsw i32 %221, 1
  store i32 %222, ptr %220, align 4, !tbaa !5
  %indvars.iv.next289.1 = add nuw nsw i64 %indvars.iv288, 2
  %niter389.next.1 = add i64 %niter389, 2
  %niter389.ncmp.1 = icmp eq i64 %niter389.next.1, %unroll_iter388
  br i1 %niter389.ncmp.1, label %.preheader167.loopexit.unr-lcssa, label %204, !llvm.loop !24

.preheader166.loopexit.unr-lcssa:                 ; preds = %.lr.ph210, %.lr.ph210.preheader
  %store_forwarded.unr = phi i32 [ %load_initial, %.lr.ph210.preheader ], [ %236, %.lr.ph210 ]
  %indvars.iv293.unr = phi i64 [ 1, %.lr.ph210.preheader ], [ %indvars.iv.next294.3, %.lr.ph210 ]
  %lcmp.mod392.not = icmp eq i64 %xtraiter390, 0
  br i1 %lcmp.mod392.not, label %.preheader166, label %.lr.ph210.epil

.lr.ph210.epil:                                   ; preds = %.preheader166.loopexit.unr-lcssa, %.lr.ph210.epil
  %store_forwarded.epil = phi i32 [ %225, %.lr.ph210.epil ], [ %store_forwarded.unr, %.preheader166.loopexit.unr-lcssa ]
  %indvars.iv293.epil = phi i64 [ %indvars.iv.next294.epil, %.lr.ph210.epil ], [ %indvars.iv293.unr, %.preheader166.loopexit.unr-lcssa ]
  %epil.iter391 = phi i64 [ %epil.iter391.next, %.lr.ph210.epil ], [ 0, %.preheader166.loopexit.unr-lcssa ]
  %223 = getelementptr i32, ptr @Log, i64 %indvars.iv293.epil
  %224 = load i32, ptr %223, align 4, !tbaa !5
  %225 = add nsw i32 %224, %store_forwarded.epil
  store i32 %225, ptr %223, align 4, !tbaa !5
  %indvars.iv.next294.epil = add nuw nsw i64 %indvars.iv293.epil, 1
  %epil.iter391.next = add i64 %epil.iter391, 1
  %epil.iter391.cmp.not = icmp eq i64 %epil.iter391.next, %xtraiter390
  br i1 %epil.iter391.cmp.not, label %.preheader166, label %.lr.ph210.epil, !llvm.loop !25

.preheader166:                                    ; preds = %.preheader166.loopexit.unr-lcssa, %.lr.ph210.epil, %.preheader167
  br i1 %199, label %.lr.ph212, label %._crit_edge213

.lr.ph212:                                        ; preds = %.preheader166
  %226 = load ptr, ptr %3, align 8, !tbaa !14
  %227 = zext nneg i32 %.lcssa172337 to i64
  br label %244

.lr.ph210:                                        ; preds = %.lr.ph210, %.lr.ph210.preheader.new
  %store_forwarded = phi i32 [ %load_initial, %.lr.ph210.preheader.new ], [ %236, %.lr.ph210 ]
  %indvars.iv293 = phi i64 [ 1, %.lr.ph210.preheader.new ], [ %indvars.iv.next294.3, %.lr.ph210 ]
  %niter394 = phi i64 [ 0, %.lr.ph210.preheader.new ], [ %niter394.next.3, %.lr.ph210 ]
  %228 = getelementptr i32, ptr @Log, i64 %indvars.iv293
  %229 = load i32, ptr %228, align 4, !tbaa !5
  %230 = add nsw i32 %229, %store_forwarded
  store i32 %230, ptr %228, align 4, !tbaa !5
  %gep419 = getelementptr i32, ptr getelementptr (i8, ptr @Log, i64 4), i64 %indvars.iv293
  %231 = load i32, ptr %gep419, align 4, !tbaa !5
  %232 = add nsw i32 %231, %230
  store i32 %232, ptr %gep419, align 4, !tbaa !5
  %gep420 = getelementptr i32, ptr getelementptr (i8, ptr @Log, i64 8), i64 %indvars.iv293
  %233 = load i32, ptr %gep420, align 4, !tbaa !5
  %234 = add nsw i32 %233, %232
  store i32 %234, ptr %gep420, align 4, !tbaa !5
  %gep421 = getelementptr i32, ptr getelementptr (i8, ptr @Log, i64 12), i64 %indvars.iv293
  %235 = load i32, ptr %gep421, align 4, !tbaa !5
  %236 = add nsw i32 %235, %234
  store i32 %236, ptr %gep421, align 4, !tbaa !5
  %indvars.iv.next294.3 = add nuw nsw i64 %indvars.iv293, 4
  %niter394.next.3 = add i64 %niter394, 4
  %niter394.ncmp.3 = icmp eq i64 %niter394.next.3, %unroll_iter393
  br i1 %niter394.ncmp.3, label %.preheader166.loopexit.unr-lcssa, label %.lr.ph210, !llvm.loop !26

._crit_edge213:                                   ; preds = %244, %.preheader166
  call void @_ZSt4swapIPiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS4_ESt18is_move_assignableIS4_EEE5valueEvE4typeERS4_SD_(ptr noundef nonnull align 8 dereferenceable(8) %2, ptr noundef nonnull align 8 dereferenceable(8) %3) #8
  %237 = load ptr, ptr %2, align 8, !tbaa !14
  %238 = load i32, ptr @sa, align 16, !tbaa !5
  %239 = sext i32 %238 to i64
  %240 = getelementptr inbounds i32, ptr %237, i64 %239
  store i32 0, ptr %240, align 4, !tbaa !5
  %241 = load i32, ptr @len, align 4, !tbaa !5
  %242 = icmp sgt i32 %241, 1
  br i1 %242, label %.lr.ph217, label %._crit_edge213.._crit_edge218_crit_edge

._crit_edge213.._crit_edge218_crit_edge:          ; preds = %._crit_edge213
  %.pre332 = sext i32 %241 to i64
  br label %._crit_edge218

.lr.ph217:                                        ; preds = %._crit_edge213
  %243 = load ptr, ptr %3, align 8, !tbaa !14
  br label %261

244:                                              ; preds = %.lr.ph212, %244
  %indvars.iv298 = phi i64 [ %227, %.lr.ph212 ], [ %indvars.iv.next299, %244 ]
  %indvars.iv.next299 = add nsw i64 %indvars.iv298, -1
  %245 = getelementptr inbounds i32, ptr %226, i64 %indvars.iv.next299
  %246 = load i32, ptr %245, align 4, !tbaa !5
  %247 = sext i32 %246 to i64
  %248 = getelementptr inbounds i32, ptr %156, i64 %247
  %249 = load i32, ptr %248, align 4, !tbaa !5
  %250 = sext i32 %249 to i64
  %251 = getelementptr inbounds i32, ptr @Log, i64 %250
  %252 = load i32, ptr %251, align 4, !tbaa !5
  %253 = add nsw i32 %252, -1
  store i32 %253, ptr %251, align 4, !tbaa !5
  %254 = sext i32 %253 to i64
  %255 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %254
  store i32 %246, ptr %255, align 4, !tbaa !5
  %256 = icmp ugt i64 %indvars.iv298, 1
  br i1 %256, label %244, label %._crit_edge213, !llvm.loop !27

._crit_edge218:                                   ; preds = %288, %._crit_edge213.._crit_edge218_crit_edge
  %.pre-phi333 = phi i64 [ %.pre332, %._crit_edge213.._crit_edge218_crit_edge ], [ %292, %288 ]
  %.4.lcssa = phi i32 [ 1, %._crit_edge213.._crit_edge218_crit_edge ], [ %.5, %288 ]
  %257 = getelementptr inbounds i32, ptr %237, i64 %.pre-phi333
  store i32 %.4.lcssa, ptr %257, align 4, !tbaa !5
  %258 = load i32, ptr @len, align 4, !tbaa !5
  %.not = icmp slt i32 %.4.lcssa, %258
  %259 = shl i32 %.0138221, 1
  %260 = icmp slt i32 %259, %258
  %or.cond = and i1 %.not, %260
  br i1 %or.cond, label %.lr.ph223, label %._crit_edge224.loopexit, !llvm.loop !28

261:                                              ; preds = %.lr.ph217, %288
  %indvars.iv301 = phi i64 [ 1, %.lr.ph217 ], [ %indvars.iv.next302, %288 ]
  %.4214 = phi i32 [ 1, %.lr.ph217 ], [ %.5, %288 ]
  %262 = add nsw i64 %indvars.iv301, -1
  %263 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %262
  %264 = load i32, ptr %263, align 4, !tbaa !5
  %265 = sext i32 %264 to i64
  %266 = getelementptr inbounds i32, ptr %243, i64 %265
  %267 = load i32, ptr %266, align 4, !tbaa !5
  %268 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv301
  %269 = load i32, ptr %268, align 4, !tbaa !5
  %270 = sext i32 %269 to i64
  %271 = getelementptr inbounds i32, ptr %243, i64 %270
  %272 = load i32, ptr %271, align 4, !tbaa !5
  %273 = icmp eq i32 %267, %272
  br i1 %273, label %274, label %286

274:                                              ; preds = %261
  %275 = add nsw i32 %264, %.0138221
  %276 = sext i32 %275 to i64
  %277 = getelementptr inbounds i32, ptr %243, i64 %276
  %278 = load i32, ptr %277, align 4, !tbaa !5
  %279 = add nsw i32 %269, %.0138221
  %280 = sext i32 %279 to i64
  %281 = getelementptr inbounds i32, ptr %243, i64 %280
  %282 = load i32, ptr %281, align 4, !tbaa !5
  %283 = icmp eq i32 %278, %282
  br i1 %283, label %284, label %286

284:                                              ; preds = %274
  %285 = add nsw i32 %.4214, -1
  br label %288

286:                                              ; preds = %274, %261
  %287 = add nsw i32 %.4214, 1
  br label %288

288:                                              ; preds = %286, %284
  %.5 = phi i32 [ %.4214, %284 ], [ %287, %286 ]
  %289 = phi i32 [ %285, %284 ], [ %.4214, %286 ]
  %290 = getelementptr inbounds i32, ptr %237, i64 %270
  store i32 %289, ptr %290, align 4, !tbaa !5
  %indvars.iv.next302 = add nuw nsw i64 %indvars.iv301, 1
  %291 = load i32, ptr @len, align 4, !tbaa !5
  %292 = sext i32 %291 to i64
  %293 = icmp slt i64 %indvars.iv.next302, %292
  br i1 %293, label %261, label %._crit_edge218, !llvm.loop !29

._crit_edge224.loopexit:                          ; preds = %._crit_edge218
  %.pre326 = load ptr, ptr @ht, align 8, !tbaa !14
  br label %._crit_edge224

._crit_edge224:                                   ; preds = %.lr.ph195.prol.loopexit, %.preheader170, %._crit_edge224.loopexit, %.preheader169
  %294 = phi ptr [ %.pre326, %._crit_edge224.loopexit ], [ %60, %.preheader169 ], [ %60, %.preheader170 ], [ %60, %.lr.ph195.prol.loopexit ]
  store i32 0, ptr getelementptr inbounds (i8, ptr @Log, i64 4), align 4, !tbaa !5
  store i32 0, ptr @Log, align 16, !tbaa !5
  store i32 0, ptr %294, align 4, !tbaa !5
  %295 = load i32, ptr @len, align 4, !tbaa !5
  %296 = icmp sgt i32 %295, 0
  br i1 %296, label %.lr.ph228.preheader, label %._crit_edge241

.lr.ph228.preheader:                              ; preds = %._crit_edge224
  %wide.trip.count307 = zext nneg i32 %295 to i64
  %xtraiter395 = and i64 %wide.trip.count307, 3
  %297 = icmp ult i32 %295, 4
  br i1 %297, label %.preheader165.unr-lcssa, label %.lr.ph228.preheader.new

.lr.ph228.preheader.new:                          ; preds = %.lr.ph228.preheader
  %unroll_iter398 = and i64 %wide.trip.count307, 2147483644
  br label %.lr.ph228

.preheader165.unr-lcssa:                          ; preds = %.lr.ph228, %.lr.ph228.preheader
  %indvars.iv304.unr = phi i64 [ 0, %.lr.ph228.preheader ], [ %indvars.iv.next305.3, %.lr.ph228 ]
  %lcmp.mod397.not = icmp eq i64 %xtraiter395, 0
  br i1 %lcmp.mod397.not, label %.preheader165, label %.lr.ph228.epil

.lr.ph228.epil:                                   ; preds = %.preheader165.unr-lcssa, %.lr.ph228.epil
  %indvars.iv304.epil = phi i64 [ %indvars.iv.next305.epil, %.lr.ph228.epil ], [ %indvars.iv304.unr, %.preheader165.unr-lcssa ]
  %epil.iter396 = phi i64 [ %epil.iter396.next, %.lr.ph228.epil ], [ 0, %.preheader165.unr-lcssa ]
  %298 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv304.epil
  %299 = load i32, ptr %298, align 4, !tbaa !5
  %300 = sext i32 %299 to i64
  %301 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %300
  %302 = trunc nuw nsw i64 %indvars.iv304.epil to i32
  store i32 %302, ptr %301, align 4, !tbaa !5
  %indvars.iv.next305.epil = add nuw nsw i64 %indvars.iv304.epil, 1
  %epil.iter396.next = add i64 %epil.iter396, 1
  %epil.iter396.cmp.not = icmp eq i64 %epil.iter396.next, %xtraiter395
  br i1 %epil.iter396.cmp.not, label %.preheader165, label %.lr.ph228.epil, !llvm.loop !30

.preheader165:                                    ; preds = %.lr.ph228.epil, %.preheader165.unr-lcssa
  br i1 %296, label %.lr.ph231, label %._crit_edge241

.lr.ph228:                                        ; preds = %.lr.ph228, %.lr.ph228.preheader.new
  %indvars.iv304 = phi i64 [ 0, %.lr.ph228.preheader.new ], [ %indvars.iv.next305.3, %.lr.ph228 ]
  %niter399 = phi i64 [ 0, %.lr.ph228.preheader.new ], [ %niter399.next.3, %.lr.ph228 ]
  %303 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv304
  %304 = load i32, ptr %303, align 16, !tbaa !5
  %305 = sext i32 %304 to i64
  %306 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %305
  %307 = trunc nuw nsw i64 %indvars.iv304 to i32
  store i32 %307, ptr %306, align 4, !tbaa !5
  %indvars.iv.next305 = or disjoint i64 %indvars.iv304, 1
  %308 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv.next305
  %309 = load i32, ptr %308, align 4, !tbaa !5
  %310 = sext i32 %309 to i64
  %311 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %310
  %312 = trunc nuw nsw i64 %indvars.iv.next305 to i32
  store i32 %312, ptr %311, align 4, !tbaa !5
  %indvars.iv.next305.1 = or disjoint i64 %indvars.iv304, 2
  %313 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv.next305.1
  %314 = load i32, ptr %313, align 8, !tbaa !5
  %315 = sext i32 %314 to i64
  %316 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %315
  %317 = trunc nuw nsw i64 %indvars.iv.next305.1 to i32
  store i32 %317, ptr %316, align 4, !tbaa !5
  %indvars.iv.next305.2 = or disjoint i64 %indvars.iv304, 3
  %318 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv.next305.2
  %319 = load i32, ptr %318, align 4, !tbaa !5
  %320 = sext i32 %319 to i64
  %321 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %320
  %322 = trunc nuw nsw i64 %indvars.iv.next305.2 to i32
  store i32 %322, ptr %321, align 4, !tbaa !5
  %indvars.iv.next305.3 = add nuw nsw i64 %indvars.iv304, 4
  %niter399.next.3 = add i64 %niter399, 4
  %niter399.ncmp.3 = icmp eq i64 %niter399.next.3, %unroll_iter398
  br i1 %niter399.ncmp.3, label %.preheader165.unr-lcssa, label %.lr.ph228, !llvm.loop !31

.preheader164:                                    ; preds = %349
  %.not156233 = icmp slt i32 %350, 2
  br i1 %.not156233, label %._crit_edge241, label %.lr.ph235.preheader

.lr.ph235.preheader:                              ; preds = %.preheader164
  %323 = add nuw i32 %350, 1
  %wide.trip.count318 = zext i32 %323 to i64
  %xtraiter400 = and i64 %wide.trip.count318, 1
  %324 = icmp eq i32 %323, 3
  br i1 %324, label %.preheader163.unr-lcssa, label %.lr.ph235.preheader.new

.lr.ph235.preheader.new:                          ; preds = %.lr.ph235.preheader
  %325 = and i64 %wide.trip.count318, 4294967294
  %326 = add nsw i64 %325, -4
  br label %.lr.ph235

.lr.ph231:                                        ; preds = %.preheader165, %349
  %327 = phi i32 [ %350, %349 ], [ %295, %.preheader165 ]
  %indvars.iv312 = phi i64 [ %indvars.iv.next313, %349 ], [ 0, %.preheader165 ]
  %.0127230 = phi i32 [ %.3, %349 ], [ 0, %.preheader165 ]
  %spec.select = call i32 @llvm.usub.sat.i32(i32 %.0127230, i32 1)
  %328 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %indvars.iv312
  %329 = load i32, ptr %328, align 4, !tbaa !5
  %.not160 = icmp eq i32 %329, 0
  br i1 %.not160, label %349, label %330

330:                                              ; preds = %.lr.ph231
  %331 = add nsw i32 %329, -1
  %332 = sext i32 %331 to i64
  %333 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %332
  %334 = load i32, ptr %333, align 4, !tbaa !5
  %335 = sext i32 %spec.select to i64
  %336 = sext i32 %334 to i64
  br label %337

337:                                              ; preds = %337, %330
  %indvars.iv309 = phi i64 [ %indvars.iv.next310, %337 ], [ %335, %330 ]
  %338 = add nsw i64 %indvars.iv309, %indvars.iv312
  %339 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %338
  %340 = load i32, ptr %339, align 4, !tbaa !5
  %341 = add nsw i64 %indvars.iv309, %336
  %342 = getelementptr inbounds [200001 x i32], ptr @buf, i64 0, i64 %341
  %343 = load i32, ptr %342, align 4, !tbaa !5
  %344 = icmp eq i32 %340, %343
  %indvars.iv.next310 = add nsw i64 %indvars.iv309, 1
  br i1 %344, label %337, label %345, !llvm.loop !32

345:                                              ; preds = %337
  %346 = trunc nsw i64 %indvars.iv309 to i32
  %347 = sext i32 %329 to i64
  %348 = getelementptr inbounds i32, ptr %294, i64 %347
  store i32 %346, ptr %348, align 4, !tbaa !5
  %.pre327 = load i32, ptr @len, align 4, !tbaa !5
  br label %349

349:                                              ; preds = %.lr.ph231, %345
  %350 = phi i32 [ %.pre327, %345 ], [ %327, %.lr.ph231 ]
  %.3 = phi i32 [ %346, %345 ], [ %spec.select, %.lr.ph231 ]
  %indvars.iv.next313 = add nuw nsw i64 %indvars.iv312, 1
  %351 = sext i32 %350 to i64
  %352 = icmp slt i64 %indvars.iv.next313, %351
  br i1 %352, label %.lr.ph231, label %.preheader164, !llvm.loop !33

.preheader163.unr-lcssa:                          ; preds = %.lr.ph235, %.lr.ph235.preheader
  %indvars.iv315.unr = phi i64 [ 2, %.lr.ph235.preheader ], [ %indvars.iv.next316.1, %.lr.ph235 ]
  %lcmp.mod402.not = icmp eq i64 %xtraiter400, 0
  br i1 %lcmp.mod402.not, label %.preheader163, label %.lr.ph235.epil

.lr.ph235.epil:                                   ; preds = %.preheader163.unr-lcssa
  %353 = lshr i64 %indvars.iv315.unr, 1
  %354 = and i64 %353, 2147483647
  %355 = getelementptr inbounds [200001 x i32], ptr @Log, i64 0, i64 %354
  %356 = load i32, ptr %355, align 4, !tbaa !5
  %357 = add nsw i32 %356, 1
  %358 = getelementptr inbounds [200001 x i32], ptr @Log, i64 0, i64 %indvars.iv315.unr
  store i32 %357, ptr %358, align 4, !tbaa !5
  br label %.preheader163

.preheader163:                                    ; preds = %.preheader163.unr-lcssa, %.lr.ph235.epil
  br i1 %.not156233, label %._crit_edge241, label %.preheader162

.lr.ph235:                                        ; preds = %.lr.ph235, %.lr.ph235.preheader.new
  %indvars.iv315 = phi i64 [ 2, %.lr.ph235.preheader.new ], [ %indvars.iv.next316.1, %.lr.ph235 ]
  %niter404 = phi i64 [ 0, %.lr.ph235.preheader.new ], [ %niter404.next.1, %.lr.ph235 ]
  %359 = lshr exact i64 %indvars.iv315, 1
  %360 = and i64 %359, 2147483647
  %361 = getelementptr inbounds [200001 x i32], ptr @Log, i64 0, i64 %360
  %362 = load i32, ptr %361, align 4, !tbaa !5
  %363 = add nsw i32 %362, 1
  %364 = getelementptr inbounds [200001 x i32], ptr @Log, i64 0, i64 %indvars.iv315
  store i32 %363, ptr %364, align 8, !tbaa !5
  %indvars.iv.next316 = or disjoint i64 %indvars.iv315, 1
  %365 = lshr exact i64 %indvars.iv315, 1
  %366 = and i64 %365, 2147483647
  %367 = getelementptr inbounds [200001 x i32], ptr @Log, i64 0, i64 %366
  %368 = load i32, ptr %367, align 4, !tbaa !5
  %369 = add nsw i32 %368, 1
  %370 = getelementptr inbounds [200001 x i32], ptr @Log, i64 0, i64 %indvars.iv.next316
  store i32 %369, ptr %370, align 4, !tbaa !5
  %indvars.iv.next316.1 = add nuw nsw i64 %indvars.iv315, 2
  %niter404.next.1 = add i64 %niter404, 2
  %niter404.ncmp.1 = icmp eq i64 %niter404, %326
  br i1 %niter404.ncmp.1, label %.preheader163.unr-lcssa, label %.lr.ph235, !llvm.loop !34

.preheader162:                                    ; preds = %.preheader163, %._crit_edge238
  %371 = phi i32 [ %381, %._crit_edge238 ], [ %350, %.preheader163 ]
  %indvars.iv323 = phi i64 [ %indvars.iv.next324, %._crit_edge238 ], [ 1, %.preheader163 ]
  %372 = add nsw i64 %indvars.iv323, -1
  %373 = trunc nuw nsw i64 %372 to i32
  %374 = shl nuw i32 1, %373
  %375 = icmp slt i32 %374, %371
  br i1 %375, label %.lr.ph237, label %._crit_edge238

.lr.ph237:                                        ; preds = %.preheader162
  %376 = sext i32 %374 to i64
  br label %384

._crit_edge241:                                   ; preds = %._crit_edge238, %.preheader164, %._crit_edge224, %.preheader165, %.preheader163
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %4) #8
  store i32 1, ptr %4, align 4, !tbaa !5
  %377 = load i32, ptr @dt, align 4, !tbaa !5
  %378 = add nsw i32 %377, 2
  %379 = load i32, ptr %1, align 4, !tbaa !5
  %.not158248 = icmp sgt i32 %378, %379
  br i1 %.not158248, label %._crit_edge250, label %.preheader.preheader

.preheader.preheader:                             ; preds = %._crit_edge241
  %380 = add nsw i32 %377, 1
  br label %.preheader

._crit_edge238:                                   ; preds = %384, %.preheader162
  %381 = phi i32 [ %371, %.preheader162 ], [ %392, %384 ]
  %indvars.iv.next324 = add nuw nsw i64 %indvars.iv323, 1
  %382 = trunc nuw nsw i64 %indvars.iv323 to i32
  %383 = shl nuw i32 2, %382
  %.not157 = icmp sgt i32 %383, %381
  br i1 %.not157, label %._crit_edge241, label %.preheader162, !llvm.loop !35

384:                                              ; preds = %.lr.ph237, %384
  %indvars.iv320 = phi i64 [ 0, %.lr.ph237 ], [ %indvars.iv.next321, %384 ]
  %385 = add nuw nsw i64 %indvars.iv320, %376
  %386 = getelementptr inbounds [18 x [200001 x i32]], ptr @st, i64 0, i64 %372, i64 %indvars.iv320
  %387 = getelementptr inbounds [18 x [200001 x i32]], ptr @st, i64 0, i64 %372, i64 %385
  %388 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %386, ptr noundef nonnull align 4 dereferenceable(4) %387)
  %389 = load i32, ptr %388, align 4, !tbaa !5
  %390 = getelementptr inbounds [18 x [200001 x i32]], ptr @st, i64 0, i64 %indvars.iv323, i64 %indvars.iv320
  store i32 %389, ptr %390, align 4, !tbaa !5
  %indvars.iv.next321 = add nuw nsw i64 %indvars.iv320, 1
  %391 = add nuw nsw i64 %indvars.iv.next321, %376
  %392 = load i32, ptr @len, align 4, !tbaa !5
  %393 = sext i32 %392 to i64
  %394 = icmp slt i64 %391, %393
  br i1 %394, label %384, label %._crit_edge238, !llvm.loop !36

.preheader:                                       ; preds = %.preheader.preheader, %._crit_edge246
  %395 = phi i32 [ %401, %._crit_edge246 ], [ %379, %.preheader.preheader ]
  %396 = phi i32 [ %402, %._crit_edge246 ], [ %377, %.preheader.preheader ]
  %397 = phi i32 [ %404, %._crit_edge246 ], [ 1, %.preheader.preheader ]
  %398 = phi i32 [ %405, %._crit_edge246 ], [ %380, %.preheader.preheader ]
  %.0123249 = phi i64 [ %.1.lcssa, %._crit_edge246 ], [ 0, %.preheader.preheader ]
  %399 = icmp slt i32 %398, %395
  br i1 %399, label %.lr.ph245, label %._crit_edge246

._crit_edge250:                                   ; preds = %._crit_edge246, %._crit_edge241
  %.0123.lcssa = phi i64 [ 0, %._crit_edge241 ], [ %.1.lcssa, %._crit_edge246 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #8
  %400 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.2, i64 noundef %.0123.lcssa)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %3) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #8
  ret i32 0

._crit_edge246.loopexit:                          ; preds = %.lr.ph245
  %.pre328 = load i32, ptr @dt, align 4, !tbaa !5
  br label %._crit_edge246

._crit_edge246:                                   ; preds = %._crit_edge246.loopexit, %.preheader
  %401 = phi i32 [ %395, %.preheader ], [ %427, %._crit_edge246.loopexit ]
  %402 = phi i32 [ %396, %.preheader ], [ %.pre328, %._crit_edge246.loopexit ]
  %403 = phi i32 [ %397, %.preheader ], [ %424, %._crit_edge246.loopexit ]
  %.1.lcssa = phi i64 [ %.0123249, %.preheader ], [ %423, %._crit_edge246.loopexit ]
  %404 = add nsw i32 %403, 1
  store i32 %404, ptr %4, align 4, !tbaa !5
  %405 = add nsw i32 %402, %404
  %406 = add nsw i32 %405, %404
  %.not158 = icmp sgt i32 %406, %401
  br i1 %.not158, label %._crit_edge250, label %.preheader, !llvm.loop !37

.lr.ph245:                                        ; preds = %.preheader, %.lr.ph245
  %407 = phi i32 [ %427, %.lr.ph245 ], [ %395, %.preheader ]
  %.0121244 = phi i32 [ %426, %.lr.ph245 ], [ %398, %.preheader ]
  %.0122243 = phi i32 [ %425, %.lr.ph245 ], [ 0, %.preheader ]
  %.1242 = phi i64 [ %423, %.lr.ph245 ], [ %.0123249, %.preheader ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %5) #8
  %408 = shl nsw i32 %407, 1
  %409 = sub nsw i32 %408, %.0122243
  %410 = sub nsw i32 %408, %.0121244
  %411 = call noundef i32 @_Z3lcpii(i32 noundef %409, i32 noundef %410)
  store i32 %411, ptr %5, align 4, !tbaa !5
  %412 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %4)
  %413 = load i32, ptr %412, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %5) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #8
  %414 = call noundef i32 @_Z3lcpii(i32 noundef %.0122243, i32 noundef %.0121244)
  store i32 %414, ptr %6, align 4, !tbaa !5
  %415 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %6, ptr noundef nonnull align 4 dereferenceable(4) %4)
  %416 = load i32, ptr %415, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #8
  %417 = add nsw i32 %416, %413
  %418 = load i32, ptr %4, align 4, !tbaa !5
  %419 = sub i32 %417, %418
  store i32 %419, ptr %7, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #8
  store i32 0, ptr %8, align 4, !tbaa !5
  %420 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %7, ptr noundef nonnull align 4 dereferenceable(4) %8)
  %421 = load i32, ptr %420, align 4, !tbaa !5
  %422 = sext i32 %421 to i64
  %423 = add nsw i64 %.1242, %422
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #8
  %424 = load i32, ptr %4, align 4, !tbaa !5
  %425 = add nsw i32 %424, %.0122243
  %426 = add nsw i32 %424, %.0121244
  %427 = load i32, ptr %1, align 4, !tbaa !5
  %428 = icmp slt i32 %426, %427
  br i1 %428, label %.lr.ph245, label %._crit_edge246.loopexit, !llvm.loop !38
}

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #1

; Function Attrs: nofree nounwind
declare noundef i32 @__isoc99_scanf(ptr nocapture noundef readonly, ...) local_unnamed_addr #2

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #3

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIPiEvT_S1_(ptr noundef, ptr noundef) local_unnamed_addr #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef ptr @_ZSt6uniqueIPiET_S1_S1_(ptr noundef, ptr noundef) local_unnamed_addr #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef, ptr noundef, ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #4

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #5

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt4swapIPiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS4_ESt18is_move_assignableIS4_EEE5valueEvE4typeERS4_SD_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #6

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #6

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z3lcpii(i32 noundef, i32 noundef) local_unnamed_addr #6

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #6

; Function Attrs: nofree nounwind
declare noundef i32 @printf(ptr nocapture noundef readonly, ...) local_unnamed_addr #2

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.usub.sat.i32(i32, i32) #7

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.smax.i32(i32, i32) #7

attributes #0 = { mustprogress norecurse uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { nofree nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { inlinehint mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #6 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #8 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.unroll.disable"}
!13 = distinct !{!13, !10}
!14 = !{!15, !15, i64 0}
!15 = !{!"any pointer", !7, i64 0}
!16 = distinct !{!16, !10}
!17 = distinct !{!17, !12}
!18 = distinct !{!18, !10}
!19 = distinct !{!19, !12}
!20 = distinct !{!20, !10}
!21 = distinct !{!21, !10}
!22 = distinct !{!22, !10}
!23 = distinct !{!23, !10}
!24 = distinct !{!24, !10}
!25 = distinct !{!25, !12}
!26 = distinct !{!26, !10}
!27 = distinct !{!27, !10}
!28 = distinct !{!28, !10}
!29 = distinct !{!29, !10}
!30 = distinct !{!30, !12}
!31 = distinct !{!31, !10}
!32 = distinct !{!32, !10}
!33 = distinct !{!33, !10}
!34 = distinct !{!34, !10}
!35 = distinct !{!35, !10}
!36 = distinct !{!36, !10}
!37 = distinct !{!37, !10}
!38 = distinct !{!38, !10}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopIdiomRecognizePass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SCCPPass,SROAPass,SimplifyCFGPass