; LLVM IR from tangjz/acm-icpc :: codeforces/gym/102028H.ll (Z12suffix_arrayv)

; 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"

@n = external dso_local global i32, align 4
@a = external dso_local global [200001 x i32], align 16
@sa = external dso_local global [200001 x i32], align 16
@rk = external dso_local global [200001 x i32], align 16
@ht = external dso_local global [200001 x i32], align 16
@_ZZ12suffix_arrayvE1c = external hidden global [200001 x i32], align 16

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_Z12suffix_arrayv() #1 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr %1) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #6
  store ptr @rk, ptr %4, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #6
  store ptr @ht, ptr %5, align 8, !tbaa !5
  %7 = load i32, ptr @n, align 4, !tbaa !9
  %8 = add nsw i32 %7, 1
  %9 = sext i32 %8 to i64
  %10 = mul i64 %9, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 @_ZZ12suffix_arrayvE1c, ptr align 16 @a, i64 %10, i1 false)
  %11 = load i32, ptr @n, align 4, !tbaa !9
  %12 = sext i32 %11 to i64
  %13 = getelementptr inbounds i32, ptr @_ZZ12suffix_arrayvE1c, i64 %12
  %14 = getelementptr inbounds i32, ptr %13, i64 1
  call void @_ZSt4sortIPiEvT_S1_(ptr noundef @_ZZ12suffix_arrayvE1c, ptr noundef %14)
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #6
  %15 = load i32, ptr @n, align 4, !tbaa !9
  %16 = sext i32 %15 to i64
  %17 = getelementptr inbounds i32, ptr @_ZZ12suffix_arrayvE1c, i64 %16
  %18 = getelementptr inbounds i32, ptr %17, i64 1
  %19 = call noundef ptr @_ZSt6uniqueIPiET_S1_S1_(ptr noundef @_ZZ12suffix_arrayvE1c, ptr noundef %18)
  %20 = ptrtoint ptr %19 to i64
  %21 = sub i64 %20, ptrtoint (ptr @_ZZ12suffix_arrayvE1c to i64)
  %22 = sdiv exact i64 %21, 4
  %23 = trunc i64 %22 to i32
  store i32 %23, ptr %6, align 4, !tbaa !9
  store i32 0, ptr %1, align 4, !tbaa !9
  br label %24

24:                                               ; preds = %44, %0
  %25 = load i32, ptr %1, align 4, !tbaa !9
  %26 = load i32, ptr @n, align 4, !tbaa !9
  %27 = icmp slt i32 %25, %26
  br i1 %27, label %28, label %47

28:                                               ; preds = %24
  %29 = load i32, ptr %6, align 4, !tbaa !9
  %30 = sext i32 %29 to i64
  %31 = getelementptr inbounds i32, ptr @_ZZ12suffix_arrayvE1c, i64 %30
  %32 = load i32, ptr %1, align 4, !tbaa !9
  %33 = sext i32 %32 to i64
  %34 = getelementptr inbounds [200001 x i32], ptr @a, i64 0, i64 %33
  %35 = call noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef @_ZZ12suffix_arrayvE1c, ptr noundef %31, ptr noundef nonnull align 4 dereferenceable(4) %34)
  %36 = ptrtoint ptr %35 to i64
  %37 = sub i64 %36, ptrtoint (ptr @_ZZ12suffix_arrayvE1c to i64)
  %38 = sdiv exact i64 %37, 4
  %39 = trunc i64 %38 to i32
  %40 = load ptr, ptr %4, align 8, !tbaa !5
  %41 = load i32, ptr %1, align 4, !tbaa !9
  %42 = sext i32 %41 to i64
  %43 = getelementptr inbounds i32, ptr %40, i64 %42
  store i32 %39, ptr %43, align 4, !tbaa !9
  br label %44

44:                                               ; preds = %28
  %45 = load i32, ptr %1, align 4, !tbaa !9
  %46 = add nsw i32 %45, 1
  store i32 %46, ptr %1, align 4, !tbaa !9
  br label %24, !llvm.loop !11

47:                                               ; preds = %24
  %48 = load i32, ptr %6, align 4, !tbaa !9
  %49 = sext i32 %48 to i64
  %50 = mul i64 %49, 4
  call void @llvm.memset.p0.i64(ptr align 16 @_ZZ12suffix_arrayvE1c, i8 0, i64 %50, i1 false)
  store i32 0, ptr %1, align 4, !tbaa !9
  br label %51

51:                                               ; preds = %65, %47
  %52 = load i32, ptr %1, align 4, !tbaa !9
  %53 = load i32, ptr @n, align 4, !tbaa !9
  %54 = icmp slt i32 %52, %53
  br i1 %54, label %55, label %68

55:                                               ; preds = %51
  %56 = load ptr, ptr %4, align 8, !tbaa !5
  %57 = load i32, ptr %1, align 4, !tbaa !9
  %58 = sext i32 %57 to i64
  %59 = getelementptr inbounds i32, ptr %56, i64 %58
  %60 = load i32, ptr %59, align 4, !tbaa !9
  %61 = sext i32 %60 to i64
  %62 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %61
  %63 = load i32, ptr %62, align 4, !tbaa !9
  %64 = add nsw i32 %63, 1
  store i32 %64, ptr %62, align 4, !tbaa !9
  br label %65

65:                                               ; preds = %55
  %66 = load i32, ptr %1, align 4, !tbaa !9
  %67 = add nsw i32 %66, 1
  store i32 %67, ptr %1, align 4, !tbaa !9
  br label %51, !llvm.loop !13

68:                                               ; preds = %51
  store i32 1, ptr %1, align 4, !tbaa !9
  br label %69

69:                                               ; preds = %84, %68
  %70 = load i32, ptr %1, align 4, !tbaa !9
  %71 = load i32, ptr %6, align 4, !tbaa !9
  %72 = icmp slt i32 %70, %71
  br i1 %72, label %73, label %87

73:                                               ; preds = %69
  %74 = load i32, ptr %1, align 4, !tbaa !9
  %75 = sub nsw i32 %74, 1
  %76 = sext i32 %75 to i64
  %77 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %76
  %78 = load i32, ptr %77, align 4, !tbaa !9
  %79 = load i32, ptr %1, align 4, !tbaa !9
  %80 = sext i32 %79 to i64
  %81 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %80
  %82 = load i32, ptr %81, align 4, !tbaa !9
  %83 = add nsw i32 %82, %78
  store i32 %83, ptr %81, align 4, !tbaa !9
  br label %84

84:                                               ; preds = %73
  %85 = load i32, ptr %1, align 4, !tbaa !9
  %86 = add nsw i32 %85, 1
  store i32 %86, ptr %1, align 4, !tbaa !9
  br label %69, !llvm.loop !14

87:                                               ; preds = %69
  %88 = load i32, ptr @n, align 4, !tbaa !9
  %89 = sub nsw i32 %88, 1
  store i32 %89, ptr %1, align 4, !tbaa !9
  br label %90

90:                                               ; preds = %106, %87
  %91 = load i32, ptr %1, align 4, !tbaa !9
  %92 = icmp sge i32 %91, 0
  br i1 %92, label %93, label %109

93:                                               ; preds = %90
  %94 = load i32, ptr %1, align 4, !tbaa !9
  %95 = load ptr, ptr %4, align 8, !tbaa !5
  %96 = load i32, ptr %1, align 4, !tbaa !9
  %97 = sext i32 %96 to i64
  %98 = getelementptr inbounds i32, ptr %95, i64 %97
  %99 = load i32, ptr %98, align 4, !tbaa !9
  %100 = sext i32 %99 to i64
  %101 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %100
  %102 = load i32, ptr %101, align 4, !tbaa !9
  %103 = add nsw i32 %102, -1
  store i32 %103, ptr %101, align 4, !tbaa !9
  %104 = sext i32 %103 to i64
  %105 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %104
  store i32 %94, ptr %105, align 4, !tbaa !9
  br label %106

106:                                              ; preds = %93
  %107 = load i32, ptr %1, align 4, !tbaa !9
  %108 = add nsw i32 %107, -1
  store i32 %108, ptr %1, align 4, !tbaa !9
  br label %90, !llvm.loop !15

109:                                              ; preds = %90
  store i32 1, ptr %3, align 4, !tbaa !9
  br label %110

110:                                              ; preds = %314, %109
  %111 = load i32, ptr %3, align 4, !tbaa !9
  %112 = load i32, ptr @n, align 4, !tbaa !9
  %113 = icmp sle i32 %111, %112
  br i1 %113, label %114, label %318

114:                                              ; preds = %110
  store i32 0, ptr %2, align 4, !tbaa !9
  %115 = load i32, ptr @n, align 4, !tbaa !9
  %116 = load i32, ptr %3, align 4, !tbaa !9
  %117 = sub nsw i32 %115, %116
  store i32 %117, ptr %1, align 4, !tbaa !9
  br label %118

118:                                              ; preds = %129, %114
  %119 = load i32, ptr %1, align 4, !tbaa !9
  %120 = load i32, ptr @n, align 4, !tbaa !9
  %121 = icmp slt i32 %119, %120
  br i1 %121, label %122, label %132

122:                                              ; preds = %118
  %123 = load i32, ptr %1, align 4, !tbaa !9
  %124 = load ptr, ptr %5, align 8, !tbaa !5
  %125 = load i32, ptr %2, align 4, !tbaa !9
  %126 = add nsw i32 %125, 1
  store i32 %126, ptr %2, align 4, !tbaa !9
  %127 = sext i32 %125 to i64
  %128 = getelementptr inbounds i32, ptr %124, i64 %127
  store i32 %123, ptr %128, align 4, !tbaa !9
  br label %129

129:                                              ; preds = %122
  %130 = load i32, ptr %1, align 4, !tbaa !9
  %131 = add nsw i32 %130, 1
  store i32 %131, ptr %1, align 4, !tbaa !9
  br label %118, !llvm.loop !16

132:                                              ; preds = %118
  store i32 0, ptr %1, align 4, !tbaa !9
  br label %133

133:                                              ; preds = %157, %132
  %134 = load i32, ptr %1, align 4, !tbaa !9
  %135 = load i32, ptr @n, align 4, !tbaa !9
  %136 = icmp slt i32 %134, %135
  br i1 %136, label %137, label %160

137:                                              ; preds = %133
  %138 = load i32, ptr %1, align 4, !tbaa !9
  %139 = sext i32 %138 to i64
  %140 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %139
  %141 = load i32, ptr %140, align 4, !tbaa !9
  %142 = load i32, ptr %3, align 4, !tbaa !9
  %143 = icmp sge i32 %141, %142
  br i1 %143, label %144, label %156

144:                                              ; preds = %137
  %145 = load i32, ptr %1, align 4, !tbaa !9
  %146 = sext i32 %145 to i64
  %147 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %146
  %148 = load i32, ptr %147, align 4, !tbaa !9
  %149 = load i32, ptr %3, align 4, !tbaa !9
  %150 = sub nsw i32 %148, %149
  %151 = load ptr, ptr %5, align 8, !tbaa !5
  %152 = load i32, ptr %2, align 4, !tbaa !9
  %153 = add nsw i32 %152, 1
  store i32 %153, ptr %2, align 4, !tbaa !9
  %154 = sext i32 %152 to i64
  %155 = getelementptr inbounds i32, ptr %151, i64 %154
  store i32 %150, ptr %155, align 4, !tbaa !9
  br label %156

156:                                              ; preds = %144, %137
  br label %157

157:                                              ; preds = %156
  %158 = load i32, ptr %1, align 4, !tbaa !9
  %159 = add nsw i32 %158, 1
  store i32 %159, ptr %1, align 4, !tbaa !9
  br label %133, !llvm.loop !17

160:                                              ; preds = %133
  %161 = load i32, ptr %6, align 4, !tbaa !9
  %162 = sext i32 %161 to i64
  %163 = mul i64 %162, 4
  call void @llvm.memset.p0.i64(ptr align 16 @_ZZ12suffix_arrayvE1c, i8 0, i64 %163, i1 false)
  store i32 0, ptr %1, align 4, !tbaa !9
  br label %164

164:                                              ; preds = %182, %160
  %165 = load i32, ptr %1, align 4, !tbaa !9
  %166 = load i32, ptr @n, align 4, !tbaa !9
  %167 = icmp slt i32 %165, %166
  br i1 %167, label %168, label %185

168:                                              ; preds = %164
  %169 = load ptr, ptr %4, align 8, !tbaa !5
  %170 = load ptr, ptr %5, align 8, !tbaa !5
  %171 = load i32, ptr %1, align 4, !tbaa !9
  %172 = sext i32 %171 to i64
  %173 = getelementptr inbounds i32, ptr %170, i64 %172
  %174 = load i32, ptr %173, align 4, !tbaa !9
  %175 = sext i32 %174 to i64
  %176 = getelementptr inbounds i32, ptr %169, i64 %175
  %177 = load i32, ptr %176, align 4, !tbaa !9
  %178 = sext i32 %177 to i64
  %179 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %178
  %180 = load i32, ptr %179, align 4, !tbaa !9
  %181 = add nsw i32 %180, 1
  store i32 %181, ptr %179, align 4, !tbaa !9
  br label %182

182:                                              ; preds = %168
  %183 = load i32, ptr %1, align 4, !tbaa !9
  %184 = add nsw i32 %183, 1
  store i32 %184, ptr %1, align 4, !tbaa !9
  br label %164, !llvm.loop !18

185:                                              ; preds = %164
  store i32 0, ptr %1, align 4, !tbaa !9
  br label %186

186:                                              ; preds = %201, %185
  %187 = load i32, ptr %1, align 4, !tbaa !9
  %188 = load i32, ptr %6, align 4, !tbaa !9
  %189 = icmp slt i32 %187, %188
  br i1 %189, label %190, label %204

190:                                              ; preds = %186
  %191 = load i32, ptr %1, align 4, !tbaa !9
  %192 = sub nsw i32 %191, 1
  %193 = sext i32 %192 to i64
  %194 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %193
  %195 = load i32, ptr %194, align 4, !tbaa !9
  %196 = load i32, ptr %1, align 4, !tbaa !9
  %197 = sext i32 %196 to i64
  %198 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %197
  %199 = load i32, ptr %198, align 4, !tbaa !9
  %200 = add nsw i32 %199, %195
  store i32 %200, ptr %198, align 4, !tbaa !9
  br label %201

201:                                              ; preds = %190
  %202 = load i32, ptr %1, align 4, !tbaa !9
  %203 = add nsw i32 %202, 1
  store i32 %203, ptr %1, align 4, !tbaa !9
  br label %186, !llvm.loop !19

204:                                              ; preds = %186
  %205 = load i32, ptr @n, align 4, !tbaa !9
  %206 = sub nsw i32 %205, 1
  store i32 %206, ptr %1, align 4, !tbaa !9
  br label %207

207:                                              ; preds = %231, %204
  %208 = load i32, ptr %1, align 4, !tbaa !9
  %209 = icmp sge i32 %208, 0
  br i1 %209, label %210, label %234

210:                                              ; preds = %207
  %211 = load ptr, ptr %5, align 8, !tbaa !5
  %212 = load i32, ptr %1, align 4, !tbaa !9
  %213 = sext i32 %212 to i64
  %214 = getelementptr inbounds i32, ptr %211, i64 %213
  %215 = load i32, ptr %214, align 4, !tbaa !9
  %216 = load ptr, ptr %4, align 8, !tbaa !5
  %217 = load ptr, ptr %5, align 8, !tbaa !5
  %218 = load i32, ptr %1, align 4, !tbaa !9
  %219 = sext i32 %218 to i64
  %220 = getelementptr inbounds i32, ptr %217, i64 %219
  %221 = load i32, ptr %220, align 4, !tbaa !9
  %222 = sext i32 %221 to i64
  %223 = getelementptr inbounds i32, ptr %216, i64 %222
  %224 = load i32, ptr %223, align 4, !tbaa !9
  %225 = sext i32 %224 to i64
  %226 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %225
  %227 = load i32, ptr %226, align 4, !tbaa !9
  %228 = add nsw i32 %227, -1
  store i32 %228, ptr %226, align 4, !tbaa !9
  %229 = sext i32 %228 to i64
  %230 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %229
  store i32 %215, ptr %230, align 4, !tbaa !9
  br label %231

231:                                              ; preds = %210
  %232 = load i32, ptr %1, align 4, !tbaa !9
  %233 = add nsw i32 %232, -1
  store i32 %233, ptr %1, align 4, !tbaa !9
  br label %207, !llvm.loop !20

234:                                              ; preds = %207
  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) %4, ptr noundef nonnull align 8 dereferenceable(8) %5) #6
  store i32 1, ptr %2, align 4, !tbaa !9
  %235 = load ptr, ptr %4, align 8, !tbaa !5
  %236 = load i32, ptr @sa, align 16, !tbaa !9
  %237 = sext i32 %236 to i64
  %238 = getelementptr inbounds i32, ptr %235, i64 %237
  store i32 0, ptr %238, align 4, !tbaa !9
  store i32 1, ptr %1, align 4, !tbaa !9
  br label %239

239:                                              ; preds = %300, %234
  %240 = load i32, ptr %1, align 4, !tbaa !9
  %241 = load i32, ptr @n, align 4, !tbaa !9
  %242 = icmp slt i32 %240, %241
  br i1 %242, label %243, label %303

243:                                              ; preds = %239
  %244 = load ptr, ptr %5, align 8, !tbaa !5
  %245 = load i32, ptr %1, align 4, !tbaa !9
  %246 = sub nsw i32 %245, 1
  %247 = sext i32 %246 to i64
  %248 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %247
  %249 = load i32, ptr %248, align 4, !tbaa !9
  %250 = sext i32 %249 to i64
  %251 = getelementptr inbounds i32, ptr %244, i64 %250
  %252 = load i32, ptr %251, align 4, !tbaa !9
  %253 = load ptr, ptr %5, align 8, !tbaa !5
  %254 = load i32, ptr %1, align 4, !tbaa !9
  %255 = sext i32 %254 to i64
  %256 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %255
  %257 = load i32, ptr %256, align 4, !tbaa !9
  %258 = sext i32 %257 to i64
  %259 = getelementptr inbounds i32, ptr %253, i64 %258
  %260 = load i32, ptr %259, align 4, !tbaa !9
  %261 = icmp eq i32 %252, %260
  br i1 %261, label %262, label %288

262:                                              ; preds = %243
  %263 = load ptr, ptr %5, align 8, !tbaa !5
  %264 = load i32, ptr %1, align 4, !tbaa !9
  %265 = sub nsw i32 %264, 1
  %266 = sext i32 %265 to i64
  %267 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %266
  %268 = load i32, ptr %267, align 4, !tbaa !9
  %269 = load i32, ptr %3, align 4, !tbaa !9
  %270 = add nsw i32 %268, %269
  %271 = sext i32 %270 to i64
  %272 = getelementptr inbounds i32, ptr %263, i64 %271
  %273 = load i32, ptr %272, align 4, !tbaa !9
  %274 = load ptr, ptr %5, align 8, !tbaa !5
  %275 = load i32, ptr %1, align 4, !tbaa !9
  %276 = sext i32 %275 to i64
  %277 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %276
  %278 = load i32, ptr %277, align 4, !tbaa !9
  %279 = load i32, ptr %3, align 4, !tbaa !9
  %280 = add nsw i32 %278, %279
  %281 = sext i32 %280 to i64
  %282 = getelementptr inbounds i32, ptr %274, i64 %281
  %283 = load i32, ptr %282, align 4, !tbaa !9
  %284 = icmp eq i32 %273, %283
  br i1 %284, label %285, label %288

285:                                              ; preds = %262
  %286 = load i32, ptr %2, align 4, !tbaa !9
  %287 = sub nsw i32 %286, 1
  br label %291

288:                                              ; preds = %262, %243
  %289 = load i32, ptr %2, align 4, !tbaa !9
  %290 = add nsw i32 %289, 1
  store i32 %290, ptr %2, align 4, !tbaa !9
  br label %291

291:                                              ; preds = %288, %285
  %292 = phi i32 [ %287, %285 ], [ %289, %288 ]
  %293 = load ptr, ptr %4, align 8, !tbaa !5
  %294 = load i32, ptr %1, align 4, !tbaa !9
  %295 = sext i32 %294 to i64
  %296 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %295
  %297 = load i32, ptr %296, align 4, !tbaa !9
  %298 = sext i32 %297 to i64
  %299 = getelementptr inbounds i32, ptr %293, i64 %298
  store i32 %292, ptr %299, align 4, !tbaa !9
  br label %300

300:                                              ; preds = %291
  %301 = load i32, ptr %1, align 4, !tbaa !9
  %302 = add nsw i32 %301, 1
  store i32 %302, ptr %1, align 4, !tbaa !9
  br label %239, !llvm.loop !21

303:                                              ; preds = %239
  %304 = load i32, ptr %2, align 4, !tbaa !9
  %305 = load ptr, ptr %4, align 8, !tbaa !5
  %306 = load i32, ptr @n, align 4, !tbaa !9
  %307 = sext i32 %306 to i64
  %308 = getelementptr inbounds i32, ptr %305, i64 %307
  store i32 %304, ptr %308, align 4, !tbaa !9
  %309 = load i32, ptr %2, align 4, !tbaa !9
  %310 = load i32, ptr @n, align 4, !tbaa !9
  %311 = icmp sge i32 %309, %310
  br i1 %311, label %312, label %313

312:                                              ; preds = %303
  br label %318

313:                                              ; preds = %303
  br label %314

314:                                              ; preds = %313
  %315 = load i32, ptr %3, align 4, !tbaa !9
  %316 = shl i32 %315, 1
  store i32 %316, ptr %3, align 4, !tbaa !9
  %317 = load i32, ptr %2, align 4, !tbaa !9
  store i32 %317, ptr %6, align 4, !tbaa !9
  br label %110, !llvm.loop !22

318:                                              ; preds = %312, %110
  store i32 0, ptr %1, align 4, !tbaa !9
  br label %319

319:                                              ; preds = %331, %318
  %320 = load i32, ptr %1, align 4, !tbaa !9
  %321 = load i32, ptr @n, align 4, !tbaa !9
  %322 = icmp slt i32 %320, %321
  br i1 %322, label %323, label %334

323:                                              ; preds = %319
  %324 = load i32, ptr %1, align 4, !tbaa !9
  %325 = load i32, ptr %1, align 4, !tbaa !9
  %326 = sext i32 %325 to i64
  %327 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %326
  %328 = load i32, ptr %327, align 4, !tbaa !9
  %329 = sext i32 %328 to i64
  %330 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %329
  store i32 %324, ptr %330, align 4, !tbaa !9
  br label %331

331:                                              ; preds = %323
  %332 = load i32, ptr %1, align 4, !tbaa !9
  %333 = add nsw i32 %332, 1
  store i32 %333, ptr %1, align 4, !tbaa !9
  br label %319, !llvm.loop !23

334:                                              ; preds = %319
  store i32 0, ptr @ht, align 16, !tbaa !9
  store i32 0, ptr %3, align 4, !tbaa !9
  store i32 0, ptr %1, align 4, !tbaa !9
  br label %335

335:                                              ; preds = %387, %334
  %336 = load i32, ptr %1, align 4, !tbaa !9
  %337 = load i32, ptr @n, align 4, !tbaa !9
  %338 = icmp slt i32 %336, %337
  br i1 %338, label %339, label %390

339:                                              ; preds = %335
  %340 = load i32, ptr %3, align 4, !tbaa !9
  %341 = icmp ne i32 %340, 0
  br i1 %341, label %342, label %345

342:                                              ; preds = %339
  %343 = load i32, ptr %3, align 4, !tbaa !9
  %344 = add nsw i32 %343, -1
  store i32 %344, ptr %3, align 4, !tbaa !9
  br label %345

345:                                              ; preds = %342, %339
  %346 = load i32, ptr %1, align 4, !tbaa !9
  %347 = sext i32 %346 to i64
  %348 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %347
  %349 = load i32, ptr %348, align 4, !tbaa !9
  %350 = icmp ne i32 %349, 0
  br i1 %350, label %352, label %351

351:                                              ; preds = %345
  br label %387

352:                                              ; preds = %345
  %353 = load i32, ptr %1, align 4, !tbaa !9
  %354 = sext i32 %353 to i64
  %355 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %354
  %356 = load i32, ptr %355, align 4, !tbaa !9
  %357 = sub nsw i32 %356, 1
  %358 = sext i32 %357 to i64
  %359 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %358
  %360 = load i32, ptr %359, align 4, !tbaa !9
  store i32 %360, ptr %2, align 4, !tbaa !9
  br label %361

361:                                              ; preds = %376, %352
  %362 = load i32, ptr %1, align 4, !tbaa !9
  %363 = load i32, ptr %3, align 4, !tbaa !9
  %364 = add nsw i32 %362, %363
  %365 = sext i32 %364 to i64
  %366 = getelementptr inbounds [200001 x i32], ptr @a, i64 0, i64 %365
  %367 = load i32, ptr %366, align 4, !tbaa !9
  %368 = load i32, ptr %2, align 4, !tbaa !9
  %369 = load i32, ptr %3, align 4, !tbaa !9
  %370 = add nsw i32 %368, %369
  %371 = sext i32 %370 to i64
  %372 = getelementptr inbounds [200001 x i32], ptr @a, i64 0, i64 %371
  %373 = load i32, ptr %372, align 4, !tbaa !9
  %374 = icmp eq i32 %367, %373
  br i1 %374, label %375, label %379

375:                                              ; preds = %361
  br label %376

376:                                              ; preds = %375
  %377 = load i32, ptr %3, align 4, !tbaa !9
  %378 = add nsw i32 %377, 1
  store i32 %378, ptr %3, align 4, !tbaa !9
  br label %361, !llvm.loop !24

379:                                              ; preds = %361
  %380 = load i32, ptr %3, align 4, !tbaa !9
  %381 = load i32, ptr %1, align 4, !tbaa !9
  %382 = sext i32 %381 to i64
  %383 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %382
  %384 = load i32, ptr %383, align 4, !tbaa !9
  %385 = sext i32 %384 to i64
  %386 = getelementptr inbounds [200001 x i32], ptr @ht, i64 0, i64 %385
  store i32 %380, ptr %386, align 4, !tbaa !9
  br label %387

387:                                              ; preds = %379, %351
  %388 = load i32, ptr %1, align 4, !tbaa !9
  %389 = add nsw i32 %388, 1
  store i32 %389, ptr %1, align 4, !tbaa !9
  br label %335, !llvm.loop !25

390:                                              ; preds = %335
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %1) #6
  ret void
}

; 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) #2

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

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

; 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)) #3

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

; 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)) #5

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { 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 #4 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #5 = { 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 #6 = { 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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}
!14 = distinct !{!14, !12}
!15 = distinct !{!15, !12}
!16 = distinct !{!16, !12}
!17 = distinct !{!17, !12}
!18 = distinct !{!18, !12}
!19 = distinct !{!19, !12}
!20 = distinct !{!20, !12}
!21 = distinct !{!21, !12}
!22 = distinct !{!22, !12}
!23 = distinct !{!23, !12}
!24 = distinct !{!24, !12}
!25 = distinct !{!25, !12}


; 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"

@n = external dso_local local_unnamed_addr global i32, align 4
@a = external dso_local global [200001 x i32], align 16
@sa = external dso_local local_unnamed_addr global [200001 x i32], align 16
@rk = external dso_local global [200001 x i32], align 16
@ht = external dso_local global [200001 x i32], align 16
@_ZZ12suffix_arrayvE1c = external hidden global [200001 x i32], align 16

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_Z12suffix_arrayv() local_unnamed_addr #1 {
  %1 = alloca ptr, align 8
  %2 = alloca ptr, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #7
  store ptr @rk, ptr %1, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #7
  store ptr @ht, ptr %2, align 8, !tbaa !5
  %3 = load i32, ptr @n, align 4, !tbaa !9
  %4 = add nsw i32 %3, 1
  %5 = sext i32 %4 to i64
  %6 = shl nsw i64 %5, 2
  tail call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 16 @_ZZ12suffix_arrayvE1c, ptr nonnull align 16 @a, i64 %6, i1 false)
  %7 = sext i32 %3 to i64
  %8 = getelementptr inbounds i32, ptr @_ZZ12suffix_arrayvE1c, i64 %7
  %9 = getelementptr inbounds i8, ptr %8, i64 4
  tail call void @_ZSt4sortIPiEvT_S1_(ptr noundef nonnull @_ZZ12suffix_arrayvE1c, ptr noundef nonnull %9)
  %10 = load i32, ptr @n, align 4, !tbaa !9
  %11 = sext i32 %10 to i64
  %12 = getelementptr inbounds i32, ptr @_ZZ12suffix_arrayvE1c, i64 %11
  %13 = getelementptr inbounds i8, ptr %12, i64 4
  %14 = tail call noundef ptr @_ZSt6uniqueIPiET_S1_S1_(ptr noundef nonnull @_ZZ12suffix_arrayvE1c, ptr noundef nonnull %13)
  %15 = ptrtoint ptr %14 to i64
  %16 = sub i64 %15, ptrtoint (ptr @_ZZ12suffix_arrayvE1c to i64)
  %17 = lshr i64 %16, 2
  %18 = trunc i64 %17 to i32
  %19 = load i32, ptr @n, align 4, !tbaa !9
  %20 = icmp sgt i32 %19, 0
  %sext96 = shl i64 %16, 30
  br i1 %20, label %.lr.ph, label %._crit_edge.thread

._crit_edge.thread:                               ; preds = %0
  %21 = ashr exact i64 %sext96, 30
  %22 = and i64 %21, -4
  tail call void @llvm.memset.p0.i64(ptr nonnull align 16 @_ZZ12suffix_arrayvE1c, i8 0, i64 %22, i1 false)
  br label %.preheader101

.lr.ph:                                           ; preds = %0
  %23 = ashr i64 %sext96, 32
  %24 = getelementptr inbounds i32, ptr @_ZZ12suffix_arrayvE1c, i64 %23
  br label %25

25:                                               ; preds = %.lr.ph, %25
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %25 ]
  %26 = getelementptr inbounds [200001 x i32], ptr @a, i64 0, i64 %indvars.iv
  %27 = tail call noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef nonnull @_ZZ12suffix_arrayvE1c, ptr noundef nonnull %24, ptr noundef nonnull align 4 dereferenceable(4) %26)
  %28 = ptrtoint ptr %27 to i64
  %29 = sub i64 %28, ptrtoint (ptr @_ZZ12suffix_arrayvE1c to i64)
  %30 = lshr exact i64 %29, 2
  %31 = trunc i64 %30 to i32
  %32 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv
  store i32 %31, ptr %32, align 4, !tbaa !9
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %33 = load i32, ptr @n, align 4, !tbaa !9
  %34 = sext i32 %33 to i64
  %35 = icmp slt i64 %indvars.iv.next, %34
  br i1 %35, label %25, label %._crit_edge, !llvm.loop !11

._crit_edge:                                      ; preds = %25
  %36 = ashr exact i64 %sext96, 30
  %37 = and i64 %36, -4
  tail call void @llvm.memset.p0.i64(ptr nonnull align 16 @_ZZ12suffix_arrayvE1c, i8 0, i64 %37, i1 false)
  %38 = icmp sgt i32 %33, 0
  br i1 %38, label %.lr.ph108, label %.preheader101

.lr.ph108:                                        ; preds = %._crit_edge
  %wide.trip.count = zext nneg i32 %33 to i64
  %xtraiter = and i64 %wide.trip.count, 3
  %39 = icmp ult i32 %33, 4
  br i1 %39, label %.preheader101.loopexit.unr-lcssa, label %.lr.ph108.new

.lr.ph108.new:                                    ; preds = %.lr.ph108
  %unroll_iter = and i64 %wide.trip.count, 2147483644
  br label %52

.preheader101.loopexit.unr-lcssa:                 ; preds = %52, %.lr.ph108
  %indvars.iv158.unr = phi i64 [ 0, %.lr.ph108 ], [ %indvars.iv.next159.3, %52 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.preheader101, label %.epil.preheader

.epil.preheader:                                  ; preds = %.preheader101.loopexit.unr-lcssa, %.epil.preheader
  %indvars.iv158.epil = phi i64 [ %indvars.iv.next159.epil, %.epil.preheader ], [ %indvars.iv158.unr, %.preheader101.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.epil.preheader ], [ 0, %.preheader101.loopexit.unr-lcssa ]
  %40 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv158.epil
  %41 = load i32, ptr %40, align 4, !tbaa !9
  %42 = sext i32 %41 to i64
  %43 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %42
  %44 = load i32, ptr %43, align 4, !tbaa !9
  %45 = add nsw i32 %44, 1
  store i32 %45, ptr %43, align 4, !tbaa !9
  %indvars.iv.next159.epil = add nuw nsw i64 %indvars.iv158.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %.preheader101, label %.epil.preheader, !llvm.loop !13

.preheader101:                                    ; preds = %.preheader101.loopexit.unr-lcssa, %.epil.preheader, %._crit_edge.thread, %._crit_edge
  %46 = phi i1 [ false, %._crit_edge.thread ], [ false, %._crit_edge ], [ %38, %.epil.preheader ], [ %38, %.preheader101.loopexit.unr-lcssa ]
  %47 = phi i32 [ %19, %._crit_edge.thread ], [ %33, %._crit_edge ], [ %33, %.epil.preheader ], [ %33, %.preheader101.loopexit.unr-lcssa ]
  %48 = icmp sgt i32 %18, 1
  br i1 %48, label %.lr.ph110.preheader, label %.preheader100

.lr.ph110.preheader:                              ; preds = %.preheader101
  %wide.trip.count164 = and i64 %17, 2147483647
  %.pre = load i32, ptr @_ZZ12suffix_arrayvE1c, align 16, !tbaa !9
  %49 = add nsw i64 %wide.trip.count164, -1
  %50 = add nsw i64 %wide.trip.count164, -2
  %xtraiter224 = and i64 %49, 3
  %51 = icmp ult i64 %50, 3
  br i1 %51, label %.preheader100.loopexit.unr-lcssa, label %.lr.ph110.preheader.new

.lr.ph110.preheader.new:                          ; preds = %.lr.ph110.preheader
  %unroll_iter227 = and i64 %49, -4
  br label %.lr.ph110

52:                                               ; preds = %52, %.lr.ph108.new
  %indvars.iv158 = phi i64 [ 0, %.lr.ph108.new ], [ %indvars.iv.next159.3, %52 ]
  %niter = phi i64 [ 0, %.lr.ph108.new ], [ %niter.next.3, %52 ]
  %53 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv158
  %54 = load i32, ptr %53, align 16, !tbaa !9
  %55 = sext i32 %54 to i64
  %56 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %55
  %57 = load i32, ptr %56, align 4, !tbaa !9
  %58 = add nsw i32 %57, 1
  store i32 %58, ptr %56, align 4, !tbaa !9
  %indvars.iv.next159 = or disjoint i64 %indvars.iv158, 1
  %59 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv.next159
  %60 = load i32, ptr %59, align 4, !tbaa !9
  %61 = sext i32 %60 to i64
  %62 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %61
  %63 = load i32, ptr %62, align 4, !tbaa !9
  %64 = add nsw i32 %63, 1
  store i32 %64, ptr %62, align 4, !tbaa !9
  %indvars.iv.next159.1 = or disjoint i64 %indvars.iv158, 2
  %65 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv.next159.1
  %66 = load i32, ptr %65, align 8, !tbaa !9
  %67 = sext i32 %66 to i64
  %68 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %67
  %69 = load i32, ptr %68, align 4, !tbaa !9
  %70 = add nsw i32 %69, 1
  store i32 %70, ptr %68, align 4, !tbaa !9
  %indvars.iv.next159.2 = or disjoint i64 %indvars.iv158, 3
  %71 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv.next159.2
  %72 = load i32, ptr %71, align 4, !tbaa !9
  %73 = sext i32 %72 to i64
  %74 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %73
  %75 = load i32, ptr %74, align 4, !tbaa !9
  %76 = add nsw i32 %75, 1
  store i32 %76, ptr %74, align 4, !tbaa !9
  %indvars.iv.next159.3 = add nuw nsw i64 %indvars.iv158, 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 %.preheader101.loopexit.unr-lcssa, label %52, !llvm.loop !15

.preheader100.loopexit.unr-lcssa:                 ; preds = %.lr.ph110, %.lr.ph110.preheader
  %.unr = phi i32 [ %.pre, %.lr.ph110.preheader ], [ %94, %.lr.ph110 ]
  %indvars.iv161.unr = phi i64 [ 1, %.lr.ph110.preheader ], [ %indvars.iv.next162.3, %.lr.ph110 ]
  %lcmp.mod226.not = icmp eq i64 %xtraiter224, 0
  br i1 %lcmp.mod226.not, label %.preheader100, label %.lr.ph110.epil

.lr.ph110.epil:                                   ; preds = %.preheader100.loopexit.unr-lcssa, %.lr.ph110.epil
  %77 = phi i32 [ %80, %.lr.ph110.epil ], [ %.unr, %.preheader100.loopexit.unr-lcssa ]
  %indvars.iv161.epil = phi i64 [ %indvars.iv.next162.epil, %.lr.ph110.epil ], [ %indvars.iv161.unr, %.preheader100.loopexit.unr-lcssa ]
  %epil.iter225 = phi i64 [ %epil.iter225.next, %.lr.ph110.epil ], [ 0, %.preheader100.loopexit.unr-lcssa ]
  %78 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv161.epil
  %79 = load i32, ptr %78, align 4, !tbaa !9
  %80 = add nsw i32 %79, %77
  store i32 %80, ptr %78, align 4, !tbaa !9
  %indvars.iv.next162.epil = add nuw nsw i64 %indvars.iv161.epil, 1
  %epil.iter225.next = add i64 %epil.iter225, 1
  %epil.iter225.cmp.not = icmp eq i64 %epil.iter225.next, %xtraiter224
  br i1 %epil.iter225.cmp.not, label %.preheader100, label %.lr.ph110.epil, !llvm.loop !16

.preheader100:                                    ; preds = %.preheader100.loopexit.unr-lcssa, %.lr.ph110.epil, %.preheader101
  br i1 %46, label %.lr.ph112, label %.preheader99

.lr.ph112:                                        ; preds = %.preheader100
  %81 = zext nneg i32 %47 to i64
  br label %95

.lr.ph110:                                        ; preds = %.lr.ph110, %.lr.ph110.preheader.new
  %82 = phi i32 [ %.pre, %.lr.ph110.preheader.new ], [ %94, %.lr.ph110 ]
  %indvars.iv161 = phi i64 [ 1, %.lr.ph110.preheader.new ], [ %indvars.iv.next162.3, %.lr.ph110 ]
  %niter228 = phi i64 [ 0, %.lr.ph110.preheader.new ], [ %niter228.next.3, %.lr.ph110 ]
  %83 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv161
  %84 = load i32, ptr %83, align 4, !tbaa !9
  %85 = add nsw i32 %84, %82
  store i32 %85, ptr %83, align 4, !tbaa !9
  %indvars.iv.next162 = add nuw nsw i64 %indvars.iv161, 1
  %86 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv.next162
  %87 = load i32, ptr %86, align 4, !tbaa !9
  %88 = add nsw i32 %87, %85
  store i32 %88, ptr %86, align 4, !tbaa !9
  %indvars.iv.next162.1 = add nuw nsw i64 %indvars.iv161, 2
  %89 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv.next162.1
  %90 = load i32, ptr %89, align 4, !tbaa !9
  %91 = add nsw i32 %90, %88
  store i32 %91, ptr %89, align 4, !tbaa !9
  %indvars.iv.next162.2 = add nuw nsw i64 %indvars.iv161, 3
  %92 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv.next162.2
  %93 = load i32, ptr %92, align 4, !tbaa !9
  %94 = add nsw i32 %93, %91
  store i32 %94, ptr %92, align 4, !tbaa !9
  %indvars.iv.next162.3 = add nuw nsw i64 %indvars.iv161, 4
  %niter228.next.3 = add i64 %niter228, 4
  %niter228.ncmp.3 = icmp eq i64 %niter228.next.3, %unroll_iter227
  br i1 %niter228.ncmp.3, label %.preheader100.loopexit.unr-lcssa, label %.lr.ph110, !llvm.loop !17

.preheader99:                                     ; preds = %95, %.preheader100
  %.not138 = icmp slt i32 %47, 1
  br i1 %.not138, label %._crit_edge147.thread, label %.lr.ph141

95:                                               ; preds = %.lr.ph112, %95
  %indvars.iv166 = phi i64 [ %81, %.lr.ph112 ], [ %indvars.iv.next167, %95 ]
  %indvars.iv.next167 = add nsw i64 %indvars.iv166, -1
  %96 = getelementptr inbounds i32, ptr @rk, i64 %indvars.iv.next167
  %97 = load i32, ptr %96, align 4, !tbaa !9
  %98 = sext i32 %97 to i64
  %99 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %98
  %100 = load i32, ptr %99, align 4, !tbaa !9
  %101 = add nsw i32 %100, -1
  store i32 %101, ptr %99, align 4, !tbaa !9
  %102 = sext i32 %101 to i64
  %103 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %102
  %104 = trunc nuw nsw i64 %indvars.iv.next167 to i32
  store i32 %104, ptr %103, align 4, !tbaa !9
  %105 = icmp ugt i64 %indvars.iv166, 1
  br i1 %105, label %95, label %.preheader99, !llvm.loop !18

.lr.ph141:                                        ; preds = %.preheader99, %._crit_edge135
  %106 = phi i32 [ %245, %._crit_edge135 ], [ %47, %.preheader99 ]
  %.0140 = phi i32 [ %.380.lcssa, %._crit_edge135 ], [ %18, %.preheader99 ]
  %.076139 = phi i32 [ %246, %._crit_edge135 ], [ 1, %.preheader99 ]
  %107 = icmp sgt i32 %.076139, 0
  br i1 %107, label %.lr.ph116, label %.preheader98

.lr.ph116:                                        ; preds = %.lr.ph141
  %108 = sub nsw i32 %106, %.076139
  %109 = load ptr, ptr %2, align 8, !tbaa !5
  br label %116

.preheader98.loopexit:                            ; preds = %116
  %110 = trunc nuw i64 %indvars.iv.next170 to i32
  br label %.preheader98

.preheader98:                                     ; preds = %.preheader98.loopexit, %.lr.ph141
  %111 = phi i32 [ %106, %.lr.ph141 ], [ %119, %.preheader98.loopexit ]
  %.077.lcssa = phi i32 [ 0, %.lr.ph141 ], [ %110, %.preheader98.loopexit ]
  %112 = icmp sgt i32 %111, 0
  br i1 %112, label %.lr.ph120, label %._crit_edge121.thread

._crit_edge121.thread:                            ; preds = %.preheader98
  %113 = sext i32 %.0140 to i64
  %114 = shl nsw i64 %113, 2
  call void @llvm.memset.p0.i64(ptr nonnull align 16 @_ZZ12suffix_arrayvE1c, i8 0, i64 %114, i1 false)
  br label %.preheader97

.lr.ph120:                                        ; preds = %.preheader98
  %115 = load ptr, ptr %2, align 8
  br label %121

116:                                              ; preds = %.lr.ph116, %116
  %indvars.iv169 = phi i64 [ 0, %.lr.ph116 ], [ %indvars.iv.next170, %116 ]
  %.486113 = phi i32 [ %108, %.lr.ph116 ], [ %118, %116 ]
  %indvars.iv.next170 = add nuw nsw i64 %indvars.iv169, 1
  %117 = getelementptr inbounds i32, ptr %109, i64 %indvars.iv169
  store i32 %.486113, ptr %117, align 4, !tbaa !9
  %118 = add nsw i32 %.486113, 1
  %119 = load i32, ptr @n, align 4, !tbaa !9
  %120 = icmp slt i32 %118, %119
  br i1 %120, label %116, label %.preheader98.loopexit, !llvm.loop !19

121:                                              ; preds = %.lr.ph120, %130
  %122 = phi i32 [ %111, %.lr.ph120 ], [ %131, %130 ]
  %indvars.iv172 = phi i64 [ 0, %.lr.ph120 ], [ %indvars.iv.next173, %130 ]
  %.178119 = phi i32 [ %.077.lcssa, %.lr.ph120 ], [ %.279, %130 ]
  %123 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv172
  %124 = load i32, ptr %123, align 4, !tbaa !9
  %.not95 = icmp slt i32 %124, %.076139
  br i1 %.not95, label %130, label %125

125:                                              ; preds = %121
  %126 = sub nsw i32 %124, %.076139
  %127 = add nsw i32 %.178119, 1
  %128 = sext i32 %.178119 to i64
  %129 = getelementptr inbounds i32, ptr %115, i64 %128
  store i32 %126, ptr %129, align 4, !tbaa !9
  %.pre204 = load i32, ptr @n, align 4, !tbaa !9
  br label %130

130:                                              ; preds = %121, %125
  %131 = phi i32 [ %.pre204, %125 ], [ %122, %121 ]
  %.279 = phi i32 [ %127, %125 ], [ %.178119, %121 ]
  %indvars.iv.next173 = add nuw nsw i64 %indvars.iv172, 1
  %132 = sext i32 %131 to i64
  %133 = icmp slt i64 %indvars.iv.next173, %132
  br i1 %133, label %121, label %._crit_edge121, !llvm.loop !20

._crit_edge121:                                   ; preds = %130
  %134 = sext i32 %.0140 to i64
  %135 = shl nsw i64 %134, 2
  call void @llvm.memset.p0.i64(ptr nonnull align 16 @_ZZ12suffix_arrayvE1c, i8 0, i64 %135, i1 false)
  %136 = icmp sgt i32 %131, 0
  br i1 %136, label %.lr.ph125, label %.preheader97

.lr.ph125:                                        ; preds = %._crit_edge121
  %137 = load ptr, ptr %1, align 8, !tbaa !5
  %138 = load ptr, ptr %2, align 8, !tbaa !5
  %wide.trip.count178 = zext nneg i32 %131 to i64
  %xtraiter230 = and i64 %wide.trip.count178, 1
  %139 = icmp eq i32 %131, 1
  br i1 %139, label %.preheader97.loopexit.unr-lcssa, label %.lr.ph125.new

.lr.ph125.new:                                    ; preds = %.lr.ph125
  %unroll_iter233 = and i64 %wide.trip.count178, 2147483646
  br label %152

.preheader97.loopexit.unr-lcssa:                  ; preds = %152, %.lr.ph125
  %indvars.iv175.unr = phi i64 [ 0, %.lr.ph125 ], [ %indvars.iv.next176.1, %152 ]
  %lcmp.mod232.not = icmp eq i64 %xtraiter230, 0
  br i1 %lcmp.mod232.not, label %.preheader97, label %.preheader97.loopexit.epilog-lcssa

.preheader97.loopexit.epilog-lcssa:               ; preds = %.preheader97.loopexit.unr-lcssa
  %140 = getelementptr inbounds i32, ptr %138, i64 %indvars.iv175.unr
  %141 = load i32, ptr %140, align 4, !tbaa !9
  %142 = sext i32 %141 to i64
  %143 = getelementptr inbounds i32, ptr %137, i64 %142
  %144 = load i32, ptr %143, align 4, !tbaa !9
  %145 = sext i32 %144 to i64
  %146 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %145
  %147 = load i32, ptr %146, align 4, !tbaa !9
  %148 = add nsw i32 %147, 1
  store i32 %148, ptr %146, align 4, !tbaa !9
  br label %.preheader97

.preheader97:                                     ; preds = %.preheader97.loopexit.epilog-lcssa, %.preheader97.loopexit.unr-lcssa, %._crit_edge121.thread, %._crit_edge121
  %149 = phi i1 [ false, %._crit_edge121.thread ], [ false, %._crit_edge121 ], [ %136, %.preheader97.loopexit.unr-lcssa ], [ %136, %.preheader97.loopexit.epilog-lcssa ]
  %.lcssa102210 = phi i32 [ %111, %._crit_edge121.thread ], [ %131, %._crit_edge121 ], [ %131, %.preheader97.loopexit.unr-lcssa ], [ %131, %.preheader97.loopexit.epilog-lcssa ]
  %150 = icmp sgt i32 %.0140, 0
  br i1 %150, label %.lr.ph127.preheader, label %.preheader

.lr.ph127.preheader:                              ; preds = %.preheader97
  %wide.trip.count183 = zext nneg i32 %.0140 to i64
  %.pre205 = load i32, ptr getelementptr inbounds (i8, ptr @_ZZ12suffix_arrayvE1c, i64 -4), align 4, !tbaa !9
  %xtraiter235 = and i64 %wide.trip.count183, 3
  %151 = icmp ult i32 %.0140, 4
  br i1 %151, label %.preheader.loopexit.unr-lcssa, label %.lr.ph127.preheader.new

.lr.ph127.preheader.new:                          ; preds = %.lr.ph127.preheader
  %unroll_iter239 = and i64 %wide.trip.count183, 2147483644
  br label %.lr.ph127

152:                                              ; preds = %152, %.lr.ph125.new
  %indvars.iv175 = phi i64 [ 0, %.lr.ph125.new ], [ %indvars.iv.next176.1, %152 ]
  %niter234 = phi i64 [ 0, %.lr.ph125.new ], [ %niter234.next.1, %152 ]
  %153 = getelementptr inbounds i32, ptr %138, i64 %indvars.iv175
  %154 = load i32, ptr %153, align 4, !tbaa !9
  %155 = sext i32 %154 to i64
  %156 = getelementptr inbounds i32, ptr %137, i64 %155
  %157 = load i32, ptr %156, align 4, !tbaa !9
  %158 = sext i32 %157 to i64
  %159 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %158
  %160 = load i32, ptr %159, align 4, !tbaa !9
  %161 = add nsw i32 %160, 1
  store i32 %161, ptr %159, align 4, !tbaa !9
  %indvars.iv.next176 = or disjoint i64 %indvars.iv175, 1
  %162 = getelementptr inbounds i32, ptr %138, i64 %indvars.iv.next176
  %163 = load i32, ptr %162, align 4, !tbaa !9
  %164 = sext i32 %163 to i64
  %165 = getelementptr inbounds i32, ptr %137, i64 %164
  %166 = load i32, ptr %165, align 4, !tbaa !9
  %167 = sext i32 %166 to i64
  %168 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %167
  %169 = load i32, ptr %168, align 4, !tbaa !9
  %170 = add nsw i32 %169, 1
  store i32 %170, ptr %168, align 4, !tbaa !9
  %indvars.iv.next176.1 = add nuw nsw i64 %indvars.iv175, 2
  %niter234.next.1 = add i64 %niter234, 2
  %niter234.ncmp.1 = icmp eq i64 %niter234.next.1, %unroll_iter233
  br i1 %niter234.ncmp.1, label %.preheader97.loopexit.unr-lcssa, label %152, !llvm.loop !21

.preheader.loopexit.unr-lcssa:                    ; preds = %.lr.ph127, %.lr.ph127.preheader
  %.unr237 = phi i32 [ %.pre205, %.lr.ph127.preheader ], [ %190, %.lr.ph127 ]
  %indvars.iv180.unr = phi i64 [ 0, %.lr.ph127.preheader ], [ %indvars.iv.next181.3, %.lr.ph127 ]
  %lcmp.mod238.not = icmp eq i64 %xtraiter235, 0
  br i1 %lcmp.mod238.not, label %.preheader, label %.lr.ph127.epil

.lr.ph127.epil:                                   ; preds = %.preheader.loopexit.unr-lcssa, %.lr.ph127.epil
  %171 = phi i32 [ %174, %.lr.ph127.epil ], [ %.unr237, %.preheader.loopexit.unr-lcssa ]
  %indvars.iv180.epil = phi i64 [ %indvars.iv.next181.epil, %.lr.ph127.epil ], [ %indvars.iv180.unr, %.preheader.loopexit.unr-lcssa ]
  %epil.iter236 = phi i64 [ %epil.iter236.next, %.lr.ph127.epil ], [ 0, %.preheader.loopexit.unr-lcssa ]
  %172 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv180.epil
  %173 = load i32, ptr %172, align 4, !tbaa !9
  %174 = add nsw i32 %173, %171
  store i32 %174, ptr %172, align 4, !tbaa !9
  %indvars.iv.next181.epil = add nuw nsw i64 %indvars.iv180.epil, 1
  %epil.iter236.next = add i64 %epil.iter236, 1
  %epil.iter236.cmp.not = icmp eq i64 %epil.iter236.next, %xtraiter235
  br i1 %epil.iter236.cmp.not, label %.preheader, label %.lr.ph127.epil, !llvm.loop !22

.preheader:                                       ; preds = %.preheader.loopexit.unr-lcssa, %.lr.ph127.epil, %.preheader97
  br i1 %149, label %.lr.ph129, label %._crit_edge130

.lr.ph129:                                        ; preds = %.preheader
  %175 = load ptr, ptr %2, align 8, !tbaa !5
  %176 = load ptr, ptr %1, align 8, !tbaa !5
  %177 = zext nneg i32 %.lcssa102210 to i64
  br label %191

.lr.ph127:                                        ; preds = %.lr.ph127, %.lr.ph127.preheader.new
  %178 = phi i32 [ %.pre205, %.lr.ph127.preheader.new ], [ %190, %.lr.ph127 ]
  %indvars.iv180 = phi i64 [ 0, %.lr.ph127.preheader.new ], [ %indvars.iv.next181.3, %.lr.ph127 ]
  %niter240 = phi i64 [ 0, %.lr.ph127.preheader.new ], [ %niter240.next.3, %.lr.ph127 ]
  %179 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv180
  %180 = load i32, ptr %179, align 16, !tbaa !9
  %181 = add nsw i32 %180, %178
  store i32 %181, ptr %179, align 16, !tbaa !9
  %indvars.iv.next181 = or disjoint i64 %indvars.iv180, 1
  %182 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv.next181
  %183 = load i32, ptr %182, align 4, !tbaa !9
  %184 = add nsw i32 %183, %181
  store i32 %184, ptr %182, align 4, !tbaa !9
  %indvars.iv.next181.1 = or disjoint i64 %indvars.iv180, 2
  %185 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv.next181.1
  %186 = load i32, ptr %185, align 8, !tbaa !9
  %187 = add nsw i32 %186, %184
  store i32 %187, ptr %185, align 8, !tbaa !9
  %indvars.iv.next181.2 = or disjoint i64 %indvars.iv180, 3
  %188 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %indvars.iv.next181.2
  %189 = load i32, ptr %188, align 4, !tbaa !9
  %190 = add nsw i32 %189, %187
  store i32 %190, ptr %188, align 4, !tbaa !9
  %indvars.iv.next181.3 = add nuw nsw i64 %indvars.iv180, 4
  %niter240.next.3 = add i64 %niter240, 4
  %niter240.ncmp.3 = icmp eq i64 %niter240.next.3, %unroll_iter239
  br i1 %niter240.ncmp.3, label %.preheader.loopexit.unr-lcssa, label %.lr.ph127, !llvm.loop !23

191:                                              ; preds = %.lr.ph129, %191
  %indvars.iv185 = phi i64 [ %177, %.lr.ph129 ], [ %indvars.iv.next186, %191 ]
  %indvars.iv.next186 = add nsw i64 %indvars.iv185, -1
  %192 = getelementptr inbounds i32, ptr %175, i64 %indvars.iv.next186
  %193 = load i32, ptr %192, align 4, !tbaa !9
  %194 = sext i32 %193 to i64
  %195 = getelementptr inbounds i32, ptr %176, i64 %194
  %196 = load i32, ptr %195, align 4, !tbaa !9
  %197 = sext i32 %196 to i64
  %198 = getelementptr inbounds [200001 x i32], ptr @_ZZ12suffix_arrayvE1c, i64 0, i64 %197
  %199 = load i32, ptr %198, align 4, !tbaa !9
  %200 = add nsw i32 %199, -1
  store i32 %200, ptr %198, align 4, !tbaa !9
  %201 = sext i32 %200 to i64
  %202 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %201
  store i32 %193, ptr %202, align 4, !tbaa !9
  %203 = icmp ugt i64 %indvars.iv185, 1
  br i1 %203, label %191, label %._crit_edge130, !llvm.loop !24

._crit_edge130:                                   ; preds = %191, %.preheader
  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) %1, ptr noundef nonnull align 8 dereferenceable(8) %2) #7
  %204 = load ptr, ptr %1, align 8, !tbaa !5
  %205 = load i32, ptr @sa, align 16, !tbaa !9
  %206 = sext i32 %205 to i64
  %207 = getelementptr inbounds i32, ptr %204, i64 %206
  store i32 0, ptr %207, align 4, !tbaa !9
  %208 = load i32, ptr @n, align 4, !tbaa !9
  %209 = icmp sgt i32 %208, 1
  br i1 %209, label %.lr.ph134, label %._crit_edge130.._crit_edge135_crit_edge

._crit_edge130.._crit_edge135_crit_edge:          ; preds = %._crit_edge130
  %.pre207 = sext i32 %208 to i64
  br label %._crit_edge135

.lr.ph134:                                        ; preds = %._crit_edge130
  %210 = load ptr, ptr %2, align 8, !tbaa !5
  br label %211

211:                                              ; preds = %.lr.ph134, %238
  %indvars.iv188 = phi i64 [ 1, %.lr.ph134 ], [ %indvars.iv.next189, %238 ]
  %.380132 = phi i32 [ 1, %.lr.ph134 ], [ %.481, %238 ]
  %212 = add nsw i64 %indvars.iv188, -1
  %213 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %212
  %214 = load i32, ptr %213, align 4, !tbaa !9
  %215 = sext i32 %214 to i64
  %216 = getelementptr inbounds i32, ptr %210, i64 %215
  %217 = load i32, ptr %216, align 4, !tbaa !9
  %218 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv188
  %219 = load i32, ptr %218, align 4, !tbaa !9
  %220 = sext i32 %219 to i64
  %221 = getelementptr inbounds i32, ptr %210, i64 %220
  %222 = load i32, ptr %221, align 4, !tbaa !9
  %223 = icmp eq i32 %217, %222
  br i1 %223, label %224, label %236

224:                                              ; preds = %211
  %225 = add nsw i32 %214, %.076139
  %226 = sext i32 %225 to i64
  %227 = getelementptr inbounds i32, ptr %210, i64 %226
  %228 = load i32, ptr %227, align 4, !tbaa !9
  %229 = add nsw i32 %219, %.076139
  %230 = sext i32 %229 to i64
  %231 = getelementptr inbounds i32, ptr %210, i64 %230
  %232 = load i32, ptr %231, align 4, !tbaa !9
  %233 = icmp eq i32 %228, %232
  br i1 %233, label %234, label %236

234:                                              ; preds = %224
  %235 = add nsw i32 %.380132, -1
  br label %238

236:                                              ; preds = %224, %211
  %237 = add nsw i32 %.380132, 1
  br label %238

238:                                              ; preds = %236, %234
  %.481 = phi i32 [ %.380132, %234 ], [ %237, %236 ]
  %239 = phi i32 [ %235, %234 ], [ %.380132, %236 ]
  %240 = getelementptr inbounds i32, ptr %204, i64 %220
  store i32 %239, ptr %240, align 4, !tbaa !9
  %indvars.iv.next189 = add nuw nsw i64 %indvars.iv188, 1
  %241 = load i32, ptr @n, align 4, !tbaa !9
  %242 = sext i32 %241 to i64
  %243 = icmp slt i64 %indvars.iv.next189, %242
  br i1 %243, label %211, label %._crit_edge135, !llvm.loop !25

._crit_edge135:                                   ; preds = %238, %._crit_edge130.._crit_edge135_crit_edge
  %.pre-phi = phi i64 [ %.pre207, %._crit_edge130.._crit_edge135_crit_edge ], [ %242, %238 ]
  %.380.lcssa = phi i32 [ 1, %._crit_edge130.._crit_edge135_crit_edge ], [ %.481, %238 ]
  %244 = getelementptr inbounds i32, ptr %204, i64 %.pre-phi
  store i32 %.380.lcssa, ptr %244, align 4, !tbaa !9
  %245 = load i32, ptr @n, align 4, !tbaa !9
  %.not92 = icmp sge i32 %.380.lcssa, %245
  %246 = shl i32 %.076139, 1
  %.not = icmp sgt i32 %246, %245
  %or.cond = or i1 %.not92, %.not
  br i1 %or.cond, label %._crit_edge142, label %.lr.ph141, !llvm.loop !26

._crit_edge142:                                   ; preds = %._crit_edge135
  %247 = icmp sgt i32 %245, 0
  br i1 %247, label %.lr.ph146.preheader, label %._crit_edge147.thread

.lr.ph146.preheader:                              ; preds = %._crit_edge142
  %wide.trip.count194 = zext nneg i32 %245 to i64
  %xtraiter241 = and i64 %wide.trip.count194, 3
  %248 = icmp ult i32 %245, 4
  br i1 %248, label %._crit_edge147.unr-lcssa, label %.lr.ph146.preheader.new

.lr.ph146.preheader.new:                          ; preds = %.lr.ph146.preheader
  %unroll_iter244 = and i64 %wide.trip.count194, 2147483644
  br label %.lr.ph146

.lr.ph146:                                        ; preds = %.lr.ph146, %.lr.ph146.preheader.new
  %indvars.iv191 = phi i64 [ 0, %.lr.ph146.preheader.new ], [ %indvars.iv.next192.3, %.lr.ph146 ]
  %niter245 = phi i64 [ 0, %.lr.ph146.preheader.new ], [ %niter245.next.3, %.lr.ph146 ]
  %249 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv191
  %250 = load i32, ptr %249, align 16, !tbaa !9
  %251 = sext i32 %250 to i64
  %252 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %251
  %253 = trunc nuw nsw i64 %indvars.iv191 to i32
  store i32 %253, ptr %252, align 4, !tbaa !9
  %indvars.iv.next192 = or disjoint i64 %indvars.iv191, 1
  %254 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv.next192
  %255 = load i32, ptr %254, align 4, !tbaa !9
  %256 = sext i32 %255 to i64
  %257 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %256
  %258 = trunc nuw nsw i64 %indvars.iv.next192 to i32
  store i32 %258, ptr %257, align 4, !tbaa !9
  %indvars.iv.next192.1 = or disjoint i64 %indvars.iv191, 2
  %259 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv.next192.1
  %260 = load i32, ptr %259, align 8, !tbaa !9
  %261 = sext i32 %260 to i64
  %262 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %261
  %263 = trunc nuw nsw i64 %indvars.iv.next192.1 to i32
  store i32 %263, ptr %262, align 4, !tbaa !9
  %indvars.iv.next192.2 = or disjoint i64 %indvars.iv191, 3
  %264 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv.next192.2
  %265 = load i32, ptr %264, align 4, !tbaa !9
  %266 = sext i32 %265 to i64
  %267 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %266
  %268 = trunc nuw nsw i64 %indvars.iv.next192.2 to i32
  store i32 %268, ptr %267, align 4, !tbaa !9
  %indvars.iv.next192.3 = add nuw nsw i64 %indvars.iv191, 4
  %niter245.next.3 = add i64 %niter245, 4
  %niter245.ncmp.3 = icmp eq i64 %niter245.next.3, %unroll_iter244
  br i1 %niter245.ncmp.3, label %._crit_edge147.unr-lcssa, label %.lr.ph146, !llvm.loop !27

._crit_edge147.thread:                            ; preds = %._crit_edge142, %.preheader99
  store i32 0, ptr @ht, align 16, !tbaa !9
  br label %._crit_edge153

._crit_edge147.unr-lcssa:                         ; preds = %.lr.ph146, %.lr.ph146.preheader
  %indvars.iv191.unr = phi i64 [ 0, %.lr.ph146.preheader ], [ %indvars.iv.next192.3, %.lr.ph146 ]
  %lcmp.mod243.not = icmp eq i64 %xtraiter241, 0
  br i1 %lcmp.mod243.not, label %._crit_edge147, label %.lr.ph146.epil

.lr.ph146.epil:                                   ; preds = %._crit_edge147.unr-lcssa, %.lr.ph146.epil
  %indvars.iv191.epil = phi i64 [ %indvars.iv.next192.epil, %.lr.ph146.epil ], [ %indvars.iv191.unr, %._crit_edge147.unr-lcssa ]
  %epil.iter242 = phi i64 [ %epil.iter242.next, %.lr.ph146.epil ], [ 0, %._crit_edge147.unr-lcssa ]
  %269 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %indvars.iv191.epil
  %270 = load i32, ptr %269, align 4, !tbaa !9
  %271 = sext i32 %270 to i64
  %272 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %271
  %273 = trunc nuw nsw i64 %indvars.iv191.epil to i32
  store i32 %273, ptr %272, align 4, !tbaa !9
  %indvars.iv.next192.epil = add nuw nsw i64 %indvars.iv191.epil, 1
  %epil.iter242.next = add i64 %epil.iter242, 1
  %epil.iter242.cmp.not = icmp eq i64 %epil.iter242.next, %xtraiter241
  br i1 %epil.iter242.cmp.not, label %._crit_edge147, label %.lr.ph146.epil, !llvm.loop !28

._crit_edge147:                                   ; preds = %.lr.ph146.epil, %._crit_edge147.unr-lcssa
  store i32 0, ptr @ht, align 16, !tbaa !9
  br i1 %247, label %.lr.ph152.preheader, label %._crit_edge153

.lr.ph152.preheader:                              ; preds = %._crit_edge147
  %wide.trip.count202 = zext nneg i32 %245 to i64
  br label %.lr.ph152

.lr.ph152:                                        ; preds = %.lr.ph152.preheader, %295
  %indvars.iv199 = phi i64 [ 0, %.lr.ph152.preheader ], [ %indvars.iv.next200, %295 ]
  %.1150 = phi i32 [ 0, %.lr.ph152.preheader ], [ %.4, %295 ]
  %spec.select = call i32 @llvm.usub.sat.i32(i32 %.1150, i32 1)
  %274 = getelementptr inbounds [200001 x i32], ptr @rk, i64 0, i64 %indvars.iv199
  %275 = load i32, ptr %274, align 4, !tbaa !9
  %.not94 = icmp eq i32 %275, 0
  br i1 %.not94, label %295, label %276

276:                                              ; preds = %.lr.ph152
  %277 = add nsw i32 %275, -1
  %278 = sext i32 %277 to i64
  %279 = getelementptr inbounds [200001 x i32], ptr @sa, i64 0, i64 %278
  %280 = load i32, ptr %279, align 4, !tbaa !9
  %281 = sext i32 %spec.select to i64
  %282 = sext i32 %280 to i64
  br label %283

283:                                              ; preds = %283, %276
  %indvars.iv196 = phi i64 [ %indvars.iv.next197, %283 ], [ %281, %276 ]
  %284 = add nsw i64 %indvars.iv196, %indvars.iv199
  %285 = getelementptr inbounds [200001 x i32], ptr @a, i64 0, i64 %284
  %286 = load i32, ptr %285, align 4, !tbaa !9
  %287 = add nsw i64 %indvars.iv196, %282
  %288 = getelementptr inbounds [200001 x i32], ptr @a, i64 0, i64 %287
  %289 = load i32, ptr %288, align 4, !tbaa !9
  %290 = icmp eq i32 %286, %289
  %indvars.iv.next197 = add nsw i64 %indvars.iv196, 1
  br i1 %290, label %283, label %291, !llvm.loop !29

291:                                              ; preds = %283
  %292 = trunc nsw i64 %indvars.iv196 to i32
  %293 = sext i32 %275 to i64
  %294 = getelementptr inbounds [200001 x i32], ptr @ht, i64 0, i64 %293
  store i32 %292, ptr %294, align 4, !tbaa !9
  br label %295

295:                                              ; preds = %.lr.ph152, %291
  %.4 = phi i32 [ %292, %291 ], [ %spec.select, %.lr.ph152 ]
  %indvars.iv.next200 = add nuw nsw i64 %indvars.iv199, 1
  %exitcond203.not = icmp eq i64 %indvars.iv.next200, %wide.trip.count202
  br i1 %exitcond203.not, label %._crit_edge153, label %.lr.ph152, !llvm.loop !30

._crit_edge153:                                   ; preds = %295, %._crit_edge147.thread, %._crit_edge147
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #7
  ret void
}

; 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) #2

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

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

; 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 #3

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

; 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 #5

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { 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 #4 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #5 = { 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 #6 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.unroll.disable"}
!15 = distinct !{!15, !12}
!16 = distinct !{!16, !14}
!17 = distinct !{!17, !12}
!18 = distinct !{!18, !12}
!19 = distinct !{!19, !12}
!20 = distinct !{!20, !12}
!21 = distinct !{!21, !12}
!22 = distinct !{!22, !14}
!23 = distinct !{!23, !12}
!24 = distinct !{!24, !12}
!25 = distinct !{!25, !12}
!26 = distinct !{!26, !12}
!27 = distinct !{!27, !12}
!28 = distinct !{!28, !14}
!29 = distinct !{!29, !12}
!30 = distinct !{!30, !12}


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