#include <ostream>
#include <string>
#include <vector>
+#include <cstdint>
#include "types.h"
#define sync_cout std::cout << IO_LOCK
#define sync_endl std::endl << IO_UNLOCK
+// `ptr` must point to an array of size at least
+// `sizeof(T) * N + alignment` bytes, where `N` is the
+// number of elements in the array.
+template <uintptr_t Alignment, typename T>
+T* align_ptr_up(T* ptr)
+{
+ static_assert(alignof(T) < Alignment);
+
+ const uintptr_t ptrint = reinterpret_cast<uintptr_t>(reinterpret_cast<char*>(ptr));
+ return reinterpret_cast<T*>(reinterpret_cast<char*>((ptrint + (Alignment - 1)) / Alignment * Alignment));
+}
/// xorshift64star Pseudo-Random Number Generator
/// This class is based on original code written and dedicated